#include #include #include #include #include #include #include using namespace std; #define maxn 10000 #define ll __int64 int f[maxn]; int main() { int t; scanf("%d",&t); while(t--) { int n; scanf("%d",&n); for(int i=0;i