题解 | #法法#

!?法法?!

首项奇偶决定幂塔奇偶，所以答案只有 时为 1，其余为 0。

import sys
data=sys.stdin.read().split()
it=iter(data)

MOD=1e9+7
MOD2=998244353
def solve():
    n=int(next(it))
    print(1 if n<=2 else 0)

if __name__=="__main__":
    _=1
    _=int(next(it))
    for __ in range(_):
        solve()