【A】回文括号序列

此题为出题人纯吓唬人的题，取模什么的都没用
题目所给出的定义是左右反转
即a[1]与a[n]交换，a[2]与a[n-1]交换以此类推
假设一个串原来是回文串，例如(()),那么经过反转，一定是 )....( 的形式
那么就与题意相悖了
因此除了n等于0的情况ans=1，其他情况ans=0；

#include<bits/stdc++.h>
#define ll long long
#define up_b upper_bound
#define low_b lower_bound
#define m_p make_pair
#define mem(a) memset(a,0,sizeof(a))
#define IOS ios::sync_with_stdio(false);cin.tie(0);cout.tie(0)
#define INF 0x3f3f3f3f
#define rep(i,a,b) for(int i=a;i<=b;i++)
#define per(i,a,b) for(int i=a;i>=b;i--)
using namespace std;
const int maxn=1e5+5;


ll read()
{
    ll x=0,f=1;char c=getchar();
    while(c<'0'||c>'9') {
        if(c=='-') f=-1;
        c=getchar();
    }
    while(c>='0'&&c<='9') {
        x=x*10+c-'0';
        c=getchar();
    }
    return x*f;
}


int main()
{
    //IOS;
    int _;_=read();while(_--)
    {
        ll n=read(),ans;
        if(n==0) ans=1;
        else  ans=0;
        printf("%d\n",ans);
    }

}