#include #include #include using namespace std; /*int C(int a,int b) { int ans=1,ans1=1; for(int i=a,j=1; i>=a-b+1; i--,j++) { ans*=i; ans1*=j; } return ans/ans1; }*/ int main() { int t; scanf("%d",&t); while(t--) { //printf("%d\n",C(4,4)); int n; long long a[50]; scanf("%d",&n); for(int i=0; i