#include using namespace std; const int N = 100010; long long arr[N]; int main() { int T; scanf("%d",&T); while(T--) { int n; scanf("%d",&n); for(int i =0;i