#include #include #include #include #include #include #include #include #include #include #include #include #include #define mem(x,y) memset(x,y,sizeof(x)) #define pb push_back using namespace std; typedef long long ll; typedef unsigned long long ull; typedef pair pii; #define bug puts("==========="); const double pi=(acos(-1.0)); const double eps=1e-8; const ll INF=1e18+10; const ll inf=1e14; const int maxn=1000+10; const int mod=100000007; /*===============================*/ int main() { int T_T,n; scanf("%d",&T_T); while(T_T--){ scanf("%d",&n); int h0=0,h1=0,a; for(int i=0;i