easy

~~

def isPrettyNumber(n:int)->str:
    Sum=sum(list(map(int,str(n))))
    return "Yes" if Sum%7==0 else "No"
for i in range(int(input())):
    print(isPrettyNumber(int(input())))

~~