优美数字
题号:NC247903
时间限制:C/C++/Rust/Pascal 1秒,其他语言2秒
空间限制:C/C++/Rust/Pascal 512 M,其他语言1024 M
64bit IO Format: %lld

题目描述

小 D 最近在研究一些数字的规律。

小 D 发现,,而 705648 的倍数;,而 39204891 的倍数。小 D 认为有这样的性质的数字是优美的。

形式化的说,记 为数 x 反转得到的数,则若 ,则称数字 x 是优美的。

现在小 D 有很多个数字,她想知道这些数字中哪些是优美的,哪些不是优美的。请你帮帮她吧。

输入描述:

第一行一个数 n,表示小 D 有的数字数量。

接下来 n 行每行一个数 x,表示小 D 的一个数。

数据保证

输出描述:

输出 n 行,若小 D 的第 i 个数字是优美的则输出 “Yes”,否则输出 "No"(均不含引号)。
示例1

输入

复制
5
10
84
12
198
6

输出

复制
Yes
Yes
No
Yes
Yes