#include #include using namespace std; #define LL long long int main(){ int T,n,f=0,f2=0; LL x; scanf("%d",&T); while(T--){ scanf("%d",&n); f=0; f2=0; for(int i=0;i