该比赛已结束，您无法在比赛模式下递交该题目。您可以点击“在题库中打开”以普通模式查看和递交本题。

题目描述

小明在学习算法竞赛的过程中偶然得知了“哥德巴赫猜想”，其内容为“任意大于2的偶数均可拆分成两个素数之和”，哥德巴赫猜想的证明是世界级的数学难题，但是如果我们想用计算机想验证一个数是否能否拆成两个素数之和是容易的。

题目包含多组测试数据，每组测试数据给定一个正整数 $n$ ，判断该数能否拆成两个素数之和。

输入格式

第一行输入一个正整数 $T$ 为数据组数，

接下来每行输入一个正整数 $n$ 为需要判断的数。

输出格式

输出若干行，如果 $n$ 能拆成两个素数之和则输出Yes否则输出No

11
1
2
3
4
5
6
7
8
9
10
11

No
No
No
Yes
Yes
Yes
Yes
Yes
Yes
Yes
No

数据规模与约定

对于 80% 的数据，$1 ≤ T ≤ 20 , 1 ≤ n ≤ 1000$

对于 100% 的数据，$1 ≤ T ≤ 30 , 1 ≤ n ≤ 10^5$