#include #include #include #define N 1100 using namespace std; int main() { int t,i,n,a[N]; cin>>t; while(t--) { cin>>n; for(i=0;i