#include #include #include #include #include #include #include #include #include #include #include #pragma comment(linker, "/STACK:102400000,102400000") using namespace std; const int MN=35+10; const int ME=100000+10; const double mod=1000000007; typedef long long LL; typedef unsigned long long ULL; const double pi=acos(-1.0); const int Intmax=(~(1<<31)); const int Intmin=(1<<31); const LL LLmax=(~(1LL<<63)); const LL LLmin=(1LL<<63); const ULL ULLmax=(~(0ULL)); int a[MN]; int main(){ #ifndef ONLINE_JUDGE freopen("1.cpp","r",stdin); #endif // ONLINE_JUDGE int t; scanf("%d",&t); while(t--){ int n; scanf("%d",&n); int i; for(i=0;i