#include #include #include #include #include #include #include using namespace std; #define ll long long int const int maxn=1000000; int a[maxn]; int main() { int t; cin>>t; while(t--) { int n,f1,f2; f1=f2=0; scanf("%d",&n); for(int i=0;i