Chef and Icecream.cpp

/*
  ***** !!!!! JAI SHREE KRISHNA !!!!! *****
  
  Date -> 25th August 2023
  Code by - Abhinav Anand

  Problem link -> https://www.codechef.com/problems/CHFICRM

*/

#include <iostream>
#include <algorithm>
#include <bits/stdc++.h>
#define ll long long int
#define nl "\n"
using namespace std;
int N=1000001;
int mod=1000000007;
vector<int> arr(N,true);
vector<int> prime_num;
vector<int> prime_fact(N,-1);

void sieve()
{
    
    arr[0]=arr[1]=0;
    for(int i=2;i<=sqrt(N);i++)
    {
        if(arr[i]==1)
        {
            for(int j=i*i;j<=N;j+=i)
                arr[j]=0;
        }
    }
    
    for(int i=2;i<=N;i++)
    {
        if(arr[i])
            prime_num.push_back(i);
    }
}

void sieve_prime_factor()
{
    
    for(int i=2;i<=N;i++)
    {
        if(prime_fact[i]==-1)
        {
            for(int j=i;j<=N;j+=i)
            {
                // if(prime_fact[j]==-1)
                    prime_fact[j]=i;
            }
        }
    }
    
    int k;
    cin>>k;
    while(k>1)
    {
        cout << prime_fact[k] << " ";
        k=k/prime_fact[k];
    }
}

bool isprime(int n)
{
    for(int i=2;i<=sqrt(n);i++)
    {
        if(n%i==0)
            return false;
    }
    return true;
}


void solve()
{
    // ios_base::sync_with_stdio(0);
    // cout.precision(7);
    
    int chf=0,cht=0;
    int n,cnt=0;
    cin>>n;
    int a[n];
    for(int i=0;i<n;i++)
        cin>>a[i];
    
    for(int i=0;i<n;i++){
        if(a[i]==5){
            cnt++;
            chf++;
        }
        else{
            if(a[i]==10){
                
                if(chf>=1){
                    chf--;
                    cnt++;
                    cht++;
                }
                else
                    break;
            }
            
            else if(a[i]==15){
                if(chf<2 && cht<1){
                    break;
                }
                else{
                    if(cht!=0)
                        cht--;
                    else if(chf>=2)
                        chf-=2;
                    
                    cnt++;
                        
                }
            }
        }
    }
    
    if(cnt==n)  
        cout << "YES" << endl;
    else
        cout << "NO" << endl;
    
    
    
}

int main() {
	
	//sieve_prime_factor();
	// sieve();
	int t;
	cin>>t;
	while(t--)
	{
		solve();
	}
	return 0;
}