cqh 想多和女同学进行交流，加强彼此之间的感情，但是数学老师却给 cqh 出了一道难题：这位数学老师给出了 TTT 个正整数 n1, n2, … ,nTn_1,\ n_2,\ \ldots\ ,n_Tn1, n2, … ,nT，让 cqh 对于每个 nin_ini 找到 nin_ini 个小于 2632^{63}263 的正整数，满足这 nin_ini 个正整数的立方和等于一个小于 2632^{63}263 的正整数的立方和。
cqh 当然会做这道题了，但他决定现在拿这道题考考你。
第一行一个整数 T(1≤T≤50)T(1\leq T\leq 50)T(1≤T≤50)。
接下来 TTT 行，每行一个整数 ni(2<ni<50)n_i(2< n_i<50)ni(2<ni<50)。
对应每个 nin_ini 输出 ni+1n_i+1ni+1 个小于 2632^{63}263 的正整数满足前 nin_ini 个正整数的立方和等于最后一个正整数的立方。
1 4
2 3 8 13 14
