경재는 어떤 정수가 홀수인지 짝수인지 곧바로 알아맞힐 수 있다고 한다. 창식이는 이 능력이 진짜인지 시험해 보기 위해, 정수 $N$개를 확인해 보기로 했다.
정수 $N$개가 주어질 때 각 정수가 홀수인지 짝수인지 판별하는 프로그램을 작성하여, 경재의 능력을 검증할 수 있도록 도와주자.
첫째 줄에 정수의 개수 $N$ ($1 \le N \le 100$)이 주어진다.
둘째 줄부터 $N$개의 줄에 걸쳐, 홀짝을 판별할 정수 $K$ ($1 \le K \le 10^{60}$)가 한 줄에 하나씩 주어진다.
각 정수 $K$에 대해 한 줄씩, $K$가 홀수이면 odd를, 짝수이면 even을 출력한다.
$1024$는 $2$로 나누어떨어지므로 짝수이고, $5931$은 그렇지 않으므로 홀수이다.
$K$는 최대 $10^{60}$까지 커질 수 있어 일반적인 고정 크기 정수 자료형에는 담기지 않을 수 있다. 홀짝은 맨 끝 자리 숫자 하나만 확인하면 판별할 수 있다.