#XMOJ10572. 幸运数

幸运数

说明

输入文件: lucky.in 输出文件: lucky.out
时间限制: 1 Sec 内存限制: 256 MB

题目描述

小明喜欢数字 $6$ 和 $7$,他把仅使用 $6$ 和 $7$ 组成的数(例如 $66$、$767$、$7767$、$6667$ 等)称为“幸运数”。(注意:$0$ 不是幸运数)

现在,小明想通过将两个幸运数相加得到整数 $P$。请判断是否能实现这一目标,若能则输出 “Yes”,否则输出 “No”。

输入格式

第一行一个整数 $T$ 表示测试数据的数量。

后续 $T$ 行,每行一个整数 $P$。

输出格式

输出 $T$ 行,每个测试数据一行。如果可以将两个幸运数相加得到整数 $P$ 输出 “Yes”,否则输出 “No”。

样例

3
123
142
1552

No
Yes
Yes

样例说明 #1

142 = 66 + 76
1552 = 776 + 776

数据范围

  • 对于 16% 的数据,P10000P \leq 10000
  • 对于 28% 的数据,T=5T = 5P2×1024P \leq 2 \times 10^{24}
  • 对于 100% 的数据,1T101 \leq T \leq 10P1020000P \leq 10^{20000}