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