Migrated from Lutece 648 飞机票的合法判断

All parts of this problem, including description, images, samples, data and checker, might be broken. If you find bugs in this problem, please contact the admins.

Description

飞机票编码规则是：前面有不超过 6 位代表航空公司的英文字符，接着有不超过 18 位的数字，例如 CA47715497443。为了方便验证，最后一位数字必须与以其他的数字为整体除以 7 后的余数相匹配。（例如，4771549744 除以 7 的余数为 3 。）你的任务是判断给定的飞机票是否有效。

Input

含多组测试数据，输入首先是一个整数 T 表示测试数据组数(0<T<= 300)。随后有 T 组测试数据，每组占一行。

Output

对应每组测试数据，输出 "Yes" 或 "No"。

Samples

2
CA47715497443
WL3562912709

Yes
No

Resources

wxiaoping - 2012