#include #include #include using namespace std; int a[10005]; int has[10005]; int main() { int t,n,i,j; scanf("%d",&t); while(t--) { scanf("%d",&n); for(i = 0; ii && has[s/2]