U403669 刘某的密码组合

在一堂信息技术课上，老师讲了有关密码的事情。 刘某也很喜爱数学，于是他打算用 $n$ 位数作为密码。但是刘某觉得太简单了，于是提了几个要求。

要求如下： - 为了安全性，你需要提供 $n$ 个密码的组合。 - 为了有趣，这些数均为 **完全平方数**。 - 为了有助于记忆，这些组成这些多位数的数字应相同。 请你帮助刘某给出密码。

第一行一个数 $t$，表示数据组数。 接下来 $t$ 行，每行一个整数 $n$，表示密码长度。

对于每组数据，输出 $n$ 行，表示刘某需要的密码组合。

对于 $20$% 的数据，满足 $1\le n \le 9,t=1$。 对于 $100$% 的数据，满足 $1\le n \le 10^4,1\le t \le 200$。 数据保证 $n$ 为奇数，可以证明，此时一定有解。