#include int main(){ int n,tt,x; scanf("%d",&tt); while(tt--){ scanf("%d",&n); for(int i=0;i