Comments

so easy;

#include <bits/stdc++.h>
using namespace std;
 
#define ll long long
#define vii(vi) vector<vector<ll>> vi
#define vi(v) vector<ll> v
#define faur(b,i) for(int i = 0; i<b;i++)
#define MOD 1000000007
 
int main() {
    int t;
    cin >> t;
    while (t--) {
        int n ;
        cin>> n;
        vector<ll>arr(n);
        
        
        faur(n,i){ cin>>arr[i] ;}
 
        
        int cnt = 0;
        int temp = 0;
       faur(n,i){
        if(cnt == 0){
            
            if(arr[i]!=1){ 
                temp++ ;
            }
            else if(temp){
                temp --;
                if(temp==0){cnt = 1; temp = 0;}
            }
            else{
                if(i){
                    cnt = 1;
                }
                else{
                    if (arr[1]==3){i++ ;}
                    cnt = 1;
                    
                }
            }
        
        }
        else if(cnt == 1){
        
            if(arr[i]==3){ 
                temp++ ;
            }
            else if(temp){
                temp --;
                if(temp==0){
                    if(i != n-1) cnt = 2; }
            }
            else{
                
                if(i != n-1)    cnt = 2;
                
            }
 
        }
       
     }
 
     (cnt==2)?cout<<"yes" : cout<<"no" ;
 
     cout<<endl ;
 
    }
     
    return 0;
}