import sys if __name__ == "__main__":     # 读取第一行的n     n = int(sys.stdin.readline().strip())     for i in range(n):         number = int(input())         nums = list(map(int, input().split()))         stack = []         for num in nums:             if stack and stack[-1] != num:                 stack.pop()             else:                 stack.append(num)         if stack:             print('NO')         else:             print('YES')