1165:可以整除的数字

时间限制: 1 S | 内存限制: 65536 KB
Accept: 30 | Submit: 142
[提交] [状态] [讨论版]
描述

给你一个正整数n,判断n能否被3、5、8、11中的一个或多个数整除。

输入

第一行是一个正整数T代表测试案例的数量。(1<=T<=100)

从第二行到第T+1行,每行是一个(可能超过int范围的)正整数n。(1<=n<=1e50)

输出

针对每组案例,按从小到大的顺序输出可以整除n的数字。

数字之间用空格隔开,每行最后一个数字后面没有空格。

如果n不能被这四个数中的任何一个数整除则输出No。

每组案例结束以后都要换行。

样例输入

3

123456789

2341232402462055420

9741427

样例输出

3

3 5

No

HINT

注意数据范围。

来源
Hello winter vacation Round#1