Суперквадрат
Пусть число 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.