说明

gy喜欢幸运数字，众所周知，幸运数字是一个正整数。gy的幸运数字是其十进制只包含 4 和 7 的正整数。例如 477、47、4 是幸运数字，而5、17、467不是幸运数字。

如果一个数字可以被某个幸运数字整除(例如 x可以被 y 整除，所以 x%y=0),那么gy就会认为这个数是近似幸运数，请帮gy确定给定的数字 n是否是近似幸运数。

输入格式

输入第一行包含一个整数 t (1 ≤ t ≤ 100)——测试用例数。

接下来共 t 行，每行包含一个正整数 n (1 ≤ n ≤ 1000)，代表需要确定的数字。

输出格式

如果 n 是近似幸运数，则输入"YES",否则输出"NO",注意大小写。

3
47
16
78

YES
YES
NO

Source