Суперквадрат
Нехай число A називається точним квадратом, якщо існує натуральне число B, таке що B*B = A.
2n-цифрове число без початкових нулів називається суперквадратом, якщо воно є точним квадратом і обидва n-цифрових числа, утворені з його n перших цифр і n останніх цифр, також є точними квадратами. Друге n-цифрове число d_nd_{n-1}…d_1, утворене з n останніх цифр, може починатися з нулів, але не повинно дорівнювати нулю.
Вам потрібно написати програму, яка будує 2n-цифрове число, яке є суперквадратом.
Вхідні дані
Вхідний файл містить декілька тестових випадків. Перша строка містить кількість тестових випадків T (1 ≤ T ≤ 10). Кожна з наступних T строк описує один тестовий випадок і містить ціле число n (1 ≤ n ≤ 500).
Вихідні дані
Вихідний файл складається з T строк, по одній строкі для кожного тестового випадку. Кожна строка містить 2n-цифрове суперквадратне число. Якщо можливо кілька рішень, потрібно вказати лише одне з них. Якщо неможливо побудувати 2n-цифровий суперквадрат, строка повинна містити фразу NO SUPERSQUARE POSSIBLE.