During cleaning the coast, Alice found n piles of stones. The i-th pile has a_i stones.

Piles i and i + 1 are neighbouring for all 1 ≤ i ≤ n - 1. If pile i becomes empty, piles i - 1 and i + 1 doesn't become neighbouring.

Alice is too lazy to remove these stones, so she asked you to take this duty. She allowed you to do only the following operation: 

  * Select two neighboring piles and, if both of them are not empty, remove one stone from each of them. 



Alice understands that sometimes it's impossible to remove all stones with the given operation, so she allowed you to use the following superability: 

  * Before the start of cleaning, you can select two neighboring piles and swap them. 



Determine, if it is possible to remove all stones using the superability not more than once.

Input

The first line contains a single integer t (1 ≤ t ≤ 10^4) — the number of test cases.

The first line of each test case contains the single integer n (2 ≤ n ≤ 2 ⋅ 10^5) — the number of piles.

The second line of each test case contains n integers a_1, a_2, ..., a_n (1 ≤ a_i ≤ 10^9) — the number of stones in each pile.

It is guaranteed that the total sum of n over all test cases doesn't exceed 2 ⋅ 10^5.

Output

For each test case, print YES or NO — is it possible to remove all stones using the superability not more than once or not.

Example

Input


5
3
1 2 1
3
1 1 2
5
2 2 2 1 3
5
2100 1900 1600 3000 1600
2
2443 2445


Output


YES
YES
YES
YES
NO

Note

In the first test case, you can remove all stones without using a superability: [1, 2, 1] → [1, 1, 0] → [0, 0, 0].

In the second test case, you can apply superability to the second and the third piles and then act like in the first testcase.

In the third test case, you can apply superability to the fourth and the fifth piles, thus getting a = [2, 2, 2, 3, 1].

In the fourth test case, you can apply superability to the first and the second piles, thus getting a = [1900, 2100, 1600, 3000, 1600].
from collections import defaultdict,deque,Counter
import sys
import bisect
import math
input=sys.stdin.readline
mod=1000000007


t = int(input())
out = []
for _ in range(t):
    n = int(input())
    l = list(map(int, input().split()))

    left = [0]
    for i in range(n):
        v = l[i]
        if left[-1] == -1 or v < left[-1]:
            left.append(-1)
        else:
            left.append(v - left[-1])

    right = [0]
    for i in range(n - 1, -1, -1):
        v = l[i]
        if right[-1] == -1 or v < right[-1]:
            right.append(-1)
        else:
            right.append(v - right[-1])
    right.reverse()
    #print(left,right)
    if left[-1] == 0:
        out.append('YES')
        continue

    for i in range(n - 1):
        four = [left[i], l[i+1], l[i], right[i+2]]
        if four[0] >= 0 and four[3] >= 0 and four[1] >= four[0] and four[1] - four[0] +four[3]== four[2]:
            out.append('YES')
            break
    else:
        out.append('NO')

print('\n'.join(out))
    

       
            


    
    
        
    


           
                


    
    

           
                


    
    
       
            


    
    
        
    

        

           
                


    
    

           
                


    
    
       
            


    
    
        
    

        

           
                


    
    

           
                


    
    
       
            


    
    
        
    
           
                


    
    
       
            


    
    
        
    
            

    
    

           
                


    
    
       
            


    
    
        
    

        

           
                


    
    

           
                


    
    
       
            


    
    
        
    

        

           
                


    
    

           
                


    
    
       
            


    
    
        
    


           
                


    
    

           
                


    
    
       
            


    
    
        
    

        

           
                


    
    

           
                


    
    
       
            


    
    
        
    

        

           
                


    
    

           
                


    
    
       
            


    
    
        
    
            
            
        
                


        
        
            
        

            

               
                    


        
        

           
                


    
    
       
            


    
    
        
    
            

    
    

           
                


    
    
       
            


    
    
        
    

        

           
                


    
    

           
                


    
    
       
            


    
    
        
    

        

           
                


    
    

           
                


    
    
       
            


    
    
        
    


           
                


    
    

           
                


    
    
       
            


    
    
        
    

        

           
                


    
    

           
                


    
    
       
            


    
    
        
    

        

           
                


    
    

           
                


    
    
       
            


    
    
        
    


             
                    


        
        
           
                


    
    
        
    

        

           
                


    
    

           
                


    
    
       
            


    
    
        
    


           
                


    
    

           
                


    
    
       
            


    
    
        
    

        

           
                


    
    

           
                


    
    
       
            


    
    
        
    

        

           
                


    
    

           
                


    
    
       
            


    
    
        
    
           
                


    
    
       
            


    
    
        
    
            

    
    

           
                


    
    
       
            


    
    
        
    

        

           
                


    
    

           
                


    
    
       
            


    
    
        
    

        

           
                


    
    

           
                


    
    
       
            


    
    
        
    


           
                


    
    

           
                


    
    
       
            


    
    
        
    

        

           
                


    
    

           
                


    
    
       
            


    
    
        
    

        

           
                


    
    

           
                


    
    
       
            


    
    
        
    
            
            
        
                


        
        
            
        

            

               
                    


        
        

           
                


    
    
       
            


    
    
        
    
            

    
    

           
                


    
    
       
            


    
    
        
    

        

           
                


    
    

           
                


    
    
       
            


    
    
        
    

        

           
                


    
    

           
                


    
    
       
            


    
    
        
    


           
                


    
    

           
                


    
    
       
            


    
    
        
    

        

           
                


    
    

           
                


    
    
       
            


    
    
        
    

        

           
                


    
    

           
                


    
    
       
            


    
    
        
    

    
    
        
    

        

           
                


    
    

           
                


    
    
       
            


    
    
        
    


           
                


    
    

           
                


    
    
       
            


    
    
        
    

        

           
                


    
    

           
                


    
    
       
            


    
    
        
    

        

           
                


    
    

           
                


    
    
       
            


    
    
        
    
           
                


    
    
       
            


    
    
        
    
            

    
    

           
                


    
    
       
            


    
    
        
    

        

           
                


    
    

           
                


    
    
       
            


    
    
        
    

        

           
                


    
    

           
                


    
    
       
            


    
    
        
    


           
                


    
    

           
                


    
    
       
            


    
    
        
    

        

           
                


    
    

           
                


    
    
       
            


    
    
        
    

        

           
                


    
    

           
                


    
    
       
            


    
    
        
    
            
            
        
                


        
        
            
        

            

               
                    


        
        

           
                


    
    
       
            


    
    
        
    
            

    
    

           
                


    
    
       
            


    
    
        
    

        

           
                


    
    

           
                


    
    
       
            


    
    
        
    

        

           
                


    
    

           
                


    
    
       
            


    
    
        
    


           
                


    
    

           
                


    
    
       
            


    
    
        
    

        

           
                


    
    

           
                


    
    
       
            


    
    
        
    

        

           
                


    
    

           
                


    
    
       
            


    
    
        
    
            


    
    
        
    


           
                


    
    

           
                


    
    
       
            


    
    
        
    

        

           
                


    
    

           
                


    
    
       
            


    
    
        
    

        

           
                


    
    

           
                


    
    
       
            


    
    
        
    
           
                


    
    
       
            


    
    
        
    
            

    
    

           
                


    
    
       
            


    
    
        
    

        

           
                


    
    

           
                


    
    
       
            


    
    
        
    

        

           
                


    
    

           
                


    
    
       
            


    
    
        
    


           
                


    
    

           
                


    
    
       
            


    
    
        
    

        

           
                


    
    

           
                


    
    
       
            


    
    
        
    

        

           
                


    
    

           
                


    
    
       
            


    
    
        
    
            
            
        
                


        
        
            
        

            

               
                    


        
        

           
                


    
    
       
            


    
    
        
    
            

    
    

           
                


    
    
       
            


    
    
        
    

        

           
                


    
    

           
                


    
    
       
            


    
    
        
    

        

           
                


    
    

           
                


    
    
       
            


    
    
        
    


           
                


    
    

           
                


    
    
       
            


    
    
        
    

        

           
                


    
    

           
                


    
    
       
            


    
    
        
    

        

           
                


    
    

           
                


    
    
       
            


    
    
        
    
                        
                        
                
    

        

           
                


    
    

           
                


    
    
       
            


    
    
        
    


           
                


    
    

           
                


    
    
       
            


    
    
        
    

        

           
                


    
    

           
                


    
    
       
            


    
    
        
    

        

           
                


    
    

           
                


    
    
       
            


    
    
        
    
           
                


    
    
       
            


    
    
        
    
            

    
    

           
                


    
    
       
            


    
    
        
    

        

           
                


    
    

           
                


    
    
       
            


    
    
        
    

        

           
                


    
    

           
                


    
    
       
            


    
    
        
    


           
                


    
    

           
                


    
    
       
            


    
    
        
    

        

           
                


    
    

           
                


    
    
       
            


    
    
        
    

        

           
                


    
    

           
                


    
    
       
            


    
    
        
    
            
            
        
                


        
        
            
        

            

               
                    


        
        

           
                


    
    
       
            


    
    
        
    
            

    
    

           
                


    
    
       
            


    
    
        
    

        

           
                


    
    

           
                


    
    
       
            


    
    
        
    

        

           
                


    
    

           
                


    
    
       
            


    
    
        
    


           
                


    
    

           
                


    
    
       
            


    
    
        
    

        

           
                


    
    

           
                


    
    
       
            


    
    
        
    

        

           
                


    
    

           
                


    
    
       
            


    
    
        
    


             
                    


        
        
           
                


    
    
        
    

        

           
                


    
    

           
                


    
    
       
            


    
    
        
    


           
                


    
    

           
                


    
    
       
            


    
    
        
    

        

           
                


    
    

           
                


    
    
       
            


    
    
        
    

        

           
                


    
    

           
                


    
    
       
            


    
    
        
    
           
                


    
    
       
            


    
    
        
    
            

    
    

           
                


    
    
       
            


    
    
        
    

        

           
                


    
    

           
                


    
    
       
            


    
    
        
    

        

           
                


    
    

           
                


    
    
       
            


    
    
        
    


           
                


    
    

           
                


    
    
       
            


    
    
        
    

        

           
                


    
    

           
                


    
    
       
            


    
    
        
    

        

           
                


    
    

           
                


    
    
       
            


    
    
        
    
            
            
        
                


        
        
            
        

            

               
                    


        
        

           
                


    
    
       
            


    
    
        
    
            

    
    

           
                


    
    
       
            


    
    
        
    

        

           
                


    
    

           
                


    
    
       
            


    
    
        
    

        

           
                


    
    

           
                


    
    
       
            


    
    
        
    


           
                


    
    

           
                


    
    
       
            


    
    
        
    

        

           
                


    
    

           
                


    
    
       
            


    
    
        
    

        

           
                


    
    

           
                


    
    
       
            


    
    
        
    

    
    
        
    

        

           
                


    
    

           
                


    
    
       
            


    
    
        
    


           
                


    
    

           
                


    
    
       
            


    
    
        
    

        

           
                


    
    

           
                


    
    
       
            


    
    
        
    

        

           
                


    
    

           
                


    
    
       
            


    
    
        
    
           
                


    
    
       
            


    
    
        
    
            

    
    

           
                


    
    
       
            


    
    
        
    

        

           
                


    
    

           
                


    
    
       
            


    
    
        
    

        

           
                


    
    

           
                


    
    
       
            


    
    
        
    


           
                


    
    

           
                


    
    
       
            


    
    
        
    

        

           
                


    
    

           
                


    
    
       
            


    
    
        
    

        

           
                


    
    

           
                


    
    
       
            


    
    
        
    
            
            
        
                


        
        
            
        

            

               
                    


        
        

           
                


    
    
       
            


    
    
        
    
            

    
    

           
                


    
    
       
            


    
    
        
    

        

           
                


    
    

           
                


    
    
       
            


    
    
        
    

        

           
                


    
    

           
                


    
    
       
            


    
    
        
    


           
                


    
    

           
                


    
    
       
            


    
    
        
    

        

           
                


    
    

           
                


    
    
       
            


    
    
        
    

        

           
                


    
    

           
                


    
    
       
            


    
    
        
    
            


    
    
        
    


           
                


    
    

           
                


    
    
       
            


    
    
        
    

        

           
                


    
    

           
                


    
    
       
            


    
    
        
    

        

           
                


    
    

           
                


    
    
       
            


    
    
        
    
           
                


    
    
       
            


    
    
        
    
            

    
    

           
                


    
    
       
            


    
    
        
    

        

           
                


    
    

           
                


    
    
       
            


    
    
        
    

        

           
                


    
    

           
                


    
    
       
            


    
    
        
    


           
                


    
    

           
                


    
    
       
            


    
    
        
    

        

           
                


    
    

           
                


    
    
       
            


    
    
        
    

        

           
                


    
    

           
                


    
    
       
            


    
    
        
    
            
            
        
                


        
        
            
        

            

               
                    


        
        

           
                


    
    
       
            


    
    
        
    
            

    
    

           
                


    
    
       
            


    
    
        
    

        

           
                


    
    

           
                


    
    
       
            


    
    
        
    

        

           
                


    
    

           
                


    
    
       
            


    
    
        
    


           
                


    
    

           
                


    
    
       
            


    
    
        
    

        

           
                


    
    

           
                


    
    
       
            


    
    
        
    

        

           
                


    
    

           
                


    
    
       
            


    
    
        
    
