#include using namespace std; int n,i,j,k,t; __int64 m; int main() { scanf("%d",&t); while(t--) { scanf("%d",&n); for(int i=0;i