import heapq
T = int(input())
for _ in range(T):
    N = int(input())
    A = list(map(int,input().split()))
    A = [-A[i] for i in range(N)]
    heapq.heapify(A)
    while len(A)>=3:
        a = heapq.heappop(A)
        b = heapq.heappop(A)
        c = heapq.heappop(A)
        a = -a
        b = -b
        c = -c
        a -= c
        b -= c
        if a>0:
            heapq.heappush(A,-a)
        if b>0:
            heapq.heappush(A,-b)
    if len(A)==0:
        print("Yes")
    else:
        print("No")