ural 1091

const int N = 31630;
int prime
;
bool vis
;
int num;
void is_prime()
{
int i,j;
for(i = 2; i < N ;i++)
{
if(!vis[i])
{
prime[num ++] = i;
for(j = 1; j * i < N; j++)
{
if(vis[i * j]) continue;
vis[i * j] = true;
}
}
}
}
int main()
{
num = 0;
is_prime();
int n,t,i;
scanf("%d",&t);
while(t--)
{
scanf("%d",&n);
//cout<<prime[n - 1]<<endl;
for(i = 0; i < num; i++)
if(n % prime[i] == 0) break;
int p = prime[i], q = n / prime[i];
//cout<<"p = "<<p<<" "<<q<<endl;
printf("0 1");
for(i = q; i < n; i += q)
{
if((i - 1) % p == 0) printf(" %d",i);
if((i + 1) % p == 0) printf(" %d",i + 1);
}
printf("\n");

}
return 0;
}