#include int a[100001]; int main() { int T,n,i,k,t; scanf("%d",&T); while(T--) { scanf("%d",&n); for(i=0;i