Chika likes numbers which can be written as the sum of two primes! Given ~T~ numbers, determine which ones can be written as the sum of two primes.

Constraints

~1 \le T \le 10^6~

~1 \le N \le 10^7~

Input Specification

The first line contains a single positive integer ~T~.

Each of the next ~T~ lines contains a single positive integer, ~N~.

Output Specification

Output ~T~ lines. On the ~i~th line, output YES if the ~i~th integer can be expressed as the sum of two primes. Otherwise, output NO.

Sample Input

1
4

Sample Output

YES