题号:NC247903
时间限制:C/C++/Rust/Pascal 1秒,其他语言2秒
空间限制:C/C++/Rust/Pascal 512 M,其他语言1024 M
64bit IO Format: %lld
题目描述
小 D 最近在研究一些数字的规律。
小 D 发现,

,而

是

的倍数;

,而

是

的倍数。小 D 认为有这样的性质的数字是优美的。
形式化的说,记
)
为数

反转得到的数,则若
%7D)
,则称数字

是优美的。
现在小 D 有很多个数字,她想知道这些数字中哪些是优美的,哪些不是优美的。请你帮帮她吧。
输入描述:
第一行一个数

,表示小 D 有的数字数量。
接下来

行每行一个数

,表示小 D 的一个数。
数据保证

,

。
输出描述:
输出

行,若小 D 的第

个数字是优美的则输出 “Yes”,否则输出 "No"(均不含引号)。