题目背景

“热烈祝贺祖国75周年 ”

题目描述

2024.10.1是 完全平方数日 ，每一个完全平方数日都是$KKY$的超级幸运日。 所谓完全平方数日 就是日期是某一个数的平方，比如今天是完全平方数日 $20241001$$=$$4499^2$ , 上一个完全平方数日 是$20151121$$=$$4489^2$,下一个完全平方数日 是$20720704$$=$$4552^2$。 $KKY$想知道自己的超级幸运日是哪一天，请你帮帮他$!$

数据描述

输入

第一行，输入一个整数$q$$(1 \leq q \leq 500)$ ，接下来$q$行输出$q$个整数$n$$(1 \leq n \leq 250000 )$，代表第$n$个完全平方数日 。

输出

$q$行，输出第$n$个完全平方数日 的日期 (按照公元纪年法)

样例

2
1
100

1.02.01
386.12.25

Limitation

1s, 1024KiB for each test case.