# cook your dish here
# from math import * 
for _ in range(int(input().strip())):
    input()
    s=input()
    ans=0
    for ele in s:
        try:
            ans+=int(ele)
        except:
            pass
    if ans%3==0:
        print("Yes")
    else:
        print("No")