Ivan在大学的课程刚刚结束,现在他想去当地的CFK咖啡馆吃点炸鸡。
CFK 出售小份和大份的鸡肉块。小份包含3块;一大块——7块。伊万想吃 x 块。现在他想知道他是否能买到这么多的鸡肉。
正式来说,Ivan 想知道他是否可以选择两个非负整数 a 和 b,使得 a 小部分和 b 大部分恰好包含 x 个块。
帮助Ivan回答这个关于x的几个值的问题!
输入
第一行包含一个整数 n (1 ≤ n ≤ 100) — 测试用例的数量。
以下 n 行中的第 i 行包含一个整数 xi (1 ≤ xi ≤ 100) — Ivan 想吃的鸡块数量。
输出
打印 n 行,如果 Ivan 可以恰好购买 xi 块,则在第 i 行输出 YES。否则,打印NO。
示例
输入 #1
2 6 5
输出 #1
YES NO
注意
在第一个示例中,Ivan 可以购买两小份。
在第二个示例中,Ivan 无法购买正好 5 块,因为一小部分还不够,但两小部分或一大部分就太多了。