text: #include<iostream>
  #include<cstdio>
  #include<cstring>
  #include<cstdlib>
  #include<cmath>
  #include<vector>
  #include<stack>
  #include<set>
  #include<map>
  #include<queue>
  #include<algorithm>
  using namespace std;
  int main(){
      long long t;
      long long n;
      long long ans;
      long long num;
      scanf("%d",&t);
      while(t--){
          scanf("%d",&n);
  
      }
      return 0;
  }
  