#include int main() { int t,n; long long s; scanf("%d",&t); while(t--) { bool f1=true,f2=true; scanf("%d",&n); for(int i=0; i