描述

周幽王想求出\(n\)个数里的\(a_i\)是不是\(1,3,5\)的倍数。

格式

输入格式

第一行为测试数据个数\(t\)，
第\(i+1\)行为数字\(a_i\)。

输出格式

每行一个整数，如果是\(1,3,5\)的公倍数，输出“\(\texttt{YES}\)”（不加引号）
如果不是\(1,3,5\)的倍数，输出“\(\texttt{NO}\)”（不加引号）

样例1

输入样例1

2
15
13

输出样例1

YES
NO

限制

对于\(100\)的数据，\(n≤20\)

来源

原创题
地址：\(vijos\)，芜湖\(OI\)团队
作者：黑暗路西法\(08\)
模拟赛\(T4\)