# Enter your code here. Read input from STDIN. Print output to STDOUT
for _ in range(int(input())):
    n=int(input())
    a=[int(x) for x in input().split()]
    if sum(a)%3==0:print("Yes")
    else:print("No")