题目描述
人工智能总班长兼人柱力小轩在研究天体的运动时，突发奇想出了一种奇怪的数，称为好数，好数的定义如下：
一个数各个位只包含4和7的数称为好数，如47，744，4,但是467不是。
而他的室友篮球之神小孟，在听完好数的定义后想出了一种更奇怪的数，称为真~好数，真~好数的定义如下：
一个数的因数中有 好数 ，则称该数为 真~好数，如35的因数7为好数，则35为真~好数
现给你一个数n，判断该数是否为 真~好数。
如果是请输出YES，如果不是 请输出N0；
输入
第一行输入一个整数T，表示样例的个数（1<=T<=100)
在每个样例中，每行输入一个整数n(1<=n<=1e12)
输出
对于每个样例，如果n为真~好数，请输出YES，否则输出N0