10jan2024(Quick Sort)

#include<iostream>
using namespace std;
int main()
{
    int t;
    cin>>t;
    while(t--){
        int n;
        cin>>n;
        if (n%2){
            for(int i=0;i<n;i++){
                cout<<2<<" ";
            }
            cout<<endl;
        }
        else
        {
            cout<<"1"<<" "<<"3"<<" ";
        for(int i=0;i<n-2;i++){
            cout<<2<<" ";
        }
          cout<<endl;
        }
        
    }
}