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