现在你已经学过判断素数 与 简单的素数筛了

所以学长认为你已经可以解决一些较难的问题了

问题描述：

给你一个正整数， 如果它可以被拆成4个素数之和， 我们就认为是一个 GOOD 数。

例如：

9 = 2 + 2 + 2 + 3

19 = 2 + 2 + 2 + 13

... ...

第一行给你一个正整数 $n$ 代表测试数据的个数

接下来 $n$ 行给你一个正整数 $a$， 问你它是否是一个 GOOD 数

输入描述

第一行一个正整数 $n$ ($n \leq 10^{3}$)

接下来 $n$ 行， 每行一个正整数 $a$ ($a \leq 10^{18}$)

输出描述

输出有 $n$ 行，对于每一个 $a$ 如果 a 是 GOOD 数输出 YES 否则输出NO

样例输入：

1
19

样例输出

YES