#!/bin/python3 import sys def canConstruct(a): return ['No', 'Yes'][int(sum(map(lambda d: sum(map(lambda x: ord(x)-ord('0'), list(str(d)))), a)) % 3 == 0)] if __name__ == "__main__": t = int(input().strip()) for a0 in range(t): n = int(input().strip()) a = list(map(int, input().strip().split(' '))) result = canConstruct(a) print(result)