def canConstruct(a): num_string = "".join(a) total = 0 for num in num_string: total += int(num) if total % 3 == 0: return "Yes" return "No" if __name__ == "__main__": t = int(input().strip()) for a0 in range(t): n = int(input().strip()) a = list(input().strip().split(' ')) result = canConstruct(a) print(result)