题解 | #法法#

显然，由于答案模 ，我们只用关注排列中的奇数，因为对于正整数 ，奇偶数的 次方的奇偶性不变。然后对任意一个数，他的指数的排列有 种，显然，当 时，排列数一定为偶数，偶数个奇数相加一定是偶数，因此只用特判 的情况即可。

#include <bits/stdc++.h>
using namespace std;

int main() {
    int t;
    cin >> t;
    while(t--){
        long long n;
        cin >> n;
        if(n<=2) cout << 1 << '\n';
        else cout << 0 << '\n';
    }
}