HZNUOJ

【ACM通识课系列】数字判断#2

Tags:   
Time Limit:  1 s      Memory Limit:   128 MB
Submission:1139     AC:378     Score:82.93

Description

昨天CCJ还来问我题目,他不知道怎么判断一个数字是否满足要求,我暴怒着说这是最后一次!但是我还是不会,所以来问你们;

Input

第一行输入一个数字t,代表t组数据;

接下来每一行输入一个数字n,n>0;

Output

如果这个数n包含7或者是7的倍数,或者n的digit root为7,那就输出1,否则输出0;

digit root的意思是,把这个正数每个数字(个位数字,十位数字等)相加,如果这个相加的和大于等于10,就重复这个操作,直到该数小于10为止;

Samples

input
3 7 28 52
output
1 1 1

Author

HU, Diheng