팰린드롬 게임

• 1~9까지는 모두 팰린드롬이다.
• 일단 0은 패배포지션이고, 1~9는 0으로 이동이 가능하므로 승리포지션이다.
• 여기서 좀더 나아가면, 현재 끝자리가 0이면 끝자리가 1~9인 수로만 이동이 가능하다. 0으로 끝나는 팰린드롬이 없기 때문이다. 반면, 현재 끝자리가 0이 아니면, 끝자리를 0인 수로 이동이 가능하다.
• 그러므로, 끝자리가 0인 수는 모두 패배포지션. 끝자리가 0이 아닌수는 모두 승리포지션이다. 주어진 숫자의 끝자리가 0인지 아닌지만 확인하면 결과를 알수 있다.

"""Solution code for "BOJ 24553. 팰린드롬 게임".

- Problem link: https://www.acmicpc.net/problem/24553
- Solution link: http://www.teferi.net/ps/problems/boj/24553

Tags: [game theory]
"""

import sys


def main():
    T = int(sys.stdin.readline())
    for _ in range(T):
        N = int(sys.stdin.readline())
        print('0' if N % 10 != 0 else '1')


if __name__ == '__main__':
    main()