#include #include #include #include using namespace std; const int maxn=1e5+100; long long int a[maxn],aa[maxn]; int main() { int T; cin>>T; while(T--){ int n; cin>>n; for(int i=0;i