//Practice makes me better everytime #include #include #include #include #include #include #include #include #include #include #include #include #include #include #include #include #define MOD 1000000007 using namespace std; typedef long long ll; typedef vector < int > vi; typedef vector < ll > vll; typedef pair pii; #define S(a) scanf("%d",&a) #define Sll(a) scanf("%lld",&a) #define rep(i,a,n) for(int i=a;i=a;i--) #define ff first #define ss second #define pb push_back #define mp make_pair #define all(vi) vi.begin(), vi.end() #define tr(container, it) for(auto it = container.begin(); it != container.end(); it++) #define imax numeric_limits::max() #define imin numeric_limits::min() #define llmax numeric_limits::max() #define llmin numeric_limits::min() #define mod (int)((1e9)+7) //Only thing which survive(s) till end is ? // Pure Hardwork :) int main() { int q; cin>>q; while(q--) { int n; cin>>n; if(n==1) { cout<<"1"<