我知道我的做法肯定不是正解，但我实在不知道我哪里错了，求条

#include<bits/stdc++.h>
#define int long long
using namespace std;
int a[1000]={1, 4, 9, 16, 25, 36, 49, 64, 81, 100, 121, 144, 169, 196, 225, 256, 289, 324, 361, 400, 441, 484, 529, 576, 625, 676, 729, 784, 841, 900, 961, 1024, 1089, 1156, 1225, 1296, 1369, 1444, 1521, 1600, 1681, 1764, 1849, 1936, 2025, 2116, 2209, 2304, 2401, 2500, 2601, 2704, 2809, 2916, 3025, 3136, 3249, 3364, 3481, 3600, 3721, 3844, 3969, 4096, 4225, 4356, 4489, 4624, 4761, 4900, 5041, 5184, 5329, 5476, 5625, 5776, 5929, 6084, 6241, 6400, 6561, 6724, 6889, 7056, 7225, 7396, 7569, 7744, 7921, 8100, 8281, 8464, 8649, 8836, 9025, 9216, 9409, 9604, 9801, 10000, 10201, 10404, 10609, 10816, 11025, 11236, 11449, 11664, 11881, 12100, 12321, 12544, 12769, 12996, 13225, 13456, 13689, 13924, 14161, 14400, 14641, 14884, 15129, 15376, 15625, 15876, 16129, 16384, 16641, 16900, 17161, 17424, 17689, 17956, 18225, 18496, 18769, 19044, 19321, 19600, 19881, 20250, 20449, 20653, 20804, 21025, 21216, 21442, 21609, 21816, 22009, 22201, 22400, 22636, 22801, 22994, 23104, 23329, 23569, 23813, 24025, 24276, 24436, 24649, 24836, 25056, 25281, 25525, 25729, 25921, 26100, 26317, 26569, 26836, 27000, 27225, 27436, 27625, 27889, 28089, 28224, 28441, 28601, 28804, 28900, 29161, 29341, 29536, 30276, 30449, 30625, 30804, 30976, 31152, 31329, 31509, 31684, 31861, 32041, 32224, 32400, 32584, 32761, 32944, 33124, 33306, 33489, 33664, 33856, 34041, 34225, 34411, 34609, 34804, 35000, 35199, 35344, 35521, 35721, 35904, 36100, 36289, 36481, 36676, 36864, 37044, 37249, 37444, 37636, 37825, 38025, 38224, 38416, 38611, 38809, 39000, 39204, 39409, 39601, 40000, 40001, 40401, 40804, 41209, 41616, 42025, 42436, 42849, 43264, 43681, 44100, 44521, 44944, 45369, 45796, 46225, 46656, 47089, 47524, 47961, 48400, 48841, 49284, 49729, 50625, 51076, 51529, 51984, 52441, 52900, 53361, 53824, 54289, 54756, 55225, 55696, 56169, 56644, 57121, 57600, 58081, 58564, 59049, 59536, 60025, 60484, 60976, 61476, 61984, 62500, 63025, 63529, 64009, 64516, 65025, 65536, 66049, 66564, 67081, 67600, 68121, 68644, 69169, 69696, 70056, 70225, 70404, 70569, 70756, 70969, 71236, 71449, 71656, 71824, 72025, 72276, 72441, 72601, 72804, 72900, 73125, 73441, 73636, 73984, 74100, 74344, 74529, 74836, 75076, 75264, 75481, 75625, 75904, 76176, 76384, 76561, 76804, 77041, 77284, 77449, 77616, 77841, 78084, 78400, 78624, 78849, 79144, 79321, 79524, 79729, 80089, 80256, 80425, 80601, 80804, 81025, 81225, 81436, 81649, 81856, 82084, 82321, 82500, 82729, 82944, 83161, 83344, 83521, 83704, 83921, 84100, 84361, 84636, 84900, 85184, 85489, 85664, 85929, 86121, 86436, 86689, 86961, 87236, 87481, 87616, 87889, 88121, 88356, 88596, 88804, 89025, 89284, 89401, 89600, 90025, 90276, 90529, 90784, 91009, 91204, 91476, 91729, 92025, 92276, 92569, 92804, 93025, 93204, 93481, 93724, 94084, 94249, 94516, 94864, 95076, 95341, 95625, 95921, 96100, 96384, 96601, 96856, 97024, 97225, 97456, 97684, 97969, 98209, 98464, 98649, 98944, 99225, 99409, 99684, 99961, 100000, 100489, 100900, 101376, 101761, 102400};
bool vis[200005];
signed main()
{
	int t;
	cin>>t;
	while(t--)
	{
		int n;
		cin>>n;
		for(int i=0;i<=200000;i++)vis[i]=0;
		for(int i=0;i<n;i++)
		{
			for(int j=0;j<1004;j++)
			{
				if(a[j]>=i&&!vis[a[j]-i])
				{
					cout<<a[j]-i<<" ";
					vis[a[j]-i]=1;
					break;
				}
			}
		}
		cout<<"\n";
	}
}