FIBONACCI_문제

이번문제는 내가 만들었다.

문제

 

N번째 피보나치 수를 구한 후 그 수가 짝수이면 YES, 아닐경우 NO를 출력하는 프로그램을 구성하시오.

피보나치 수열이란 1  1  2  3  5  8  13  21  34  55... 으로 이어지는 수열로 N번째 피보나치수는 (N-1) + (N-2)이 됩니다.

 

입력

 

입력의 첫 줄에는 테스트 케이스의 수 C(C <= 50)가 주어집니다. 각 테스트 케이스의 첫 줄에는 N(1<= N <= 1,000)이 입력됩니다.

 

출력

 

각 테스트 케이스마다 수가 짝수일 경우 YES, 아닐 경우 NO를 출력합니다.

 

예제 입력

4
6
3
4
2

예제 출력

YES
YES
NO
NO