回文括号序列计数

链接：https://ac.nowcoder.com/acm/contest/9986/A
来源：牛客网

题目描述
我们定义一个字符串S是回文的，表示S的左右反转和S相同。

我们定义一个字符串是括号序列：

1. 空串是括号序列。
2. 两个括号序列P和Q的拼接是括号序列。
3. 如果P是括号序列，’(’+P+’)'是括号序列。

求长度为 n (0<=n<=10^9) 的回文括号序列的方案数，对 998244353 取膜。
输入描述:
第一行一个 T 表示数据组数。T<=1000000。

接下来 T 行，每行一个 n 。

输出描述:
T 行。对于每组数据，你的答案。
示例1
输入
复制
2
0
1
输出
复制
1
0

括号序列也就是说第一个一定是右括号然后最后一个一定是左括号，既然第一个和最后一个不一样也就是只要长度不为0，就不可能是回文

#include<stdio.h>
int main()
{
    int T, n;
    scanf("%d", &T);
    while(T--)
    {
    scanf("%d", &n);
    if(n==0)printf("1\n");
    else printf("0\n");
    }
    return 0;
}