#include<bits/stdc++.h>

using namespace std;

const int limit = 1e4 + 4;
vector<int> prime(limit);

void preprocess(){
    prime[0] = 0;
    prime[1] = 1;
    for(int i=2;i<=limit;i++) prime[i] = 0;
    for(int i=2;i*i<=(limit);i++){
        if(prime[i]==0){
            prime[i]=i;
            for(int j=i*i;j<=limit;j+=i){
                if (prime[j] == 0) prime[j] = i;
            }
        }
    }
}

void process(){
    int n;
    cin >> n;
    for(int i=1;i<=n;i++){
         cout << prime[i] << " ";
    }
    cout << endl;
}

int main(){
    preprocess();
    int T;
    cin >> T;
    while (T--)
    {
        process();
    }


    return 0;
}