SPOJ NITK06

#include <iostream>
using namespace std;

int cat[10002];
int T,n;

void fun()
{
    for(int i = 1;i <= n - 1;i ++)
    {
        cat[i + 1] -= cat[i];
        cat[i] -= cat[i];
        if(cat[i + 1] < 0){cout << "NO" << endl;return;}
    }
    if(cat[n] == 0) cout << "YES" << endl;
    else cout << "NO" << endl;
}

int main()
{
    cin >> T;
    while(T --)
    {
        cin >> n;
        for(int i = 1;i <= n;i ++)
        cin >> cat[i];
        fun();
    }
    return 0;
}