#!/bin/python3 import sys def canConstruct(a): s=sum(a) num=str(s) x=0 for i in range(len(num)): x=x+int(num[i]) if(x%3==0): return "Yes" else: return "No" 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)