描述 |
---|
给你一个正整数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 |