#include #include int main() { int T,n,f,d,g; scanf("%d",&T); while(T--) { f=0; g=0; scanf("%d",&n); for(int i=0;i