#include <iostream>
#include <algorithm>
#include <cstdio>
#include <cstring>
#include <cstdlib>
#include <cmath>
using namespace std;
int a[1000000 + 4];
int change(int x)
{
    if(x==1)
        return 0;
    else
        return 1;
}
int main()
{
    int re;
    scanf("%d",&re);
    while(re--)
    {
        int n;
        scanf("%d",&n);
        for(int i = 0; i < n; i++)
        {
            scanf("%d",&a[i]);
        }
        for(int i = 0; i < n; i++)
        {
            a[i] = change(a[i]);
            if(a[i] == 0)
            {
                continue;
            }
            else
            {
                a[i + 1] = change(a[i + 1]);
            }
        }
        if(a[n - 1] == 0)
            printf("YES\n");
        else
            printf("NO\n");
     }
     return 0;
 }