Условие:
Можно заметить следующий замечательный математический факт: число 2025 представимо в виде (20+25)<sup>2</sup>.
Вам дан год, представленный строкой s, состоящей ровно из 4 символов. Таким образом, в записи года допустимы ведущие нули. Например, «0001», «0185», «1375» — валидные записи года. Вам необходимо представить его в виде (a+b)<sup>2</sup>, где a и b — целые неотрицательные числа, или определить, что это невозможно.
Например, если s = «0001», то можно выбрать a=0, b=1, и записать год как (0+1)<sup>2</sup>=1.
Первая строка входных данных содержит одно целое число t (1≤t≤10<sup>4</sup>) — количество наборов входных данных.
Далее следуют описания наборов.
Единственная строка каждого набора содержит строку s, состоящую ровно из 4 символов. Каждый символ является цифрой от 0 до 9.
На отдельной строке для каждого набора входных данных выведите:
Два числа a и b (a,b≥0), такие что (a+b)<sup>2</sup>=s, если они существуют.
число −1 иначе.
