暂无测试数据。

给定一个数字判断这个数字是否是 $15$ 的倍数，当然没有你想的那么简单。这里的数字非常大，但是不超过 $10^3$ 位。

输入格式

第一行输入一个整数 $n$，表示有 $n$ 组测试数据。

接下来的 $n$ 行，每行有一个整数 $x$。

输出格式

对于每个整数 $x$，判断是否是 $15$ 的倍数，如果是 $15$ 的倍数输出"YES"，否则输出"NO"。

3
12
15
35

NO
YES
NO