problem

数列が与えられる。数列中の数を数字列と見てこれを全て繋げて適当に並び換え、$3$の倍数にできるか。

implementation

#!/usr/bin/env python3
for _ in range(int(input())):
    n = int(input())
    a = list(map(int, input().split()))
    acc = 0
    for a_i in a:
        for c in str(a_i):
            acc += int(c)
    print(['No', 'Yes'][acc % 3 == 0])