vi<=3的情况为什么WA?QAQ

7
1
1000000000
9
0 0 0 0 0 0 0 0 0
6
2 1 1 2 1 2
7
3 3 3 3 1 1 2  
8
3 3 1 2 2 2 2 2
2
3 3
6
1 1 1 3 3 2

期望输出：
250000000
0
6
5
7
2
4

c[1]>=c[3]时，答案就是c[1]+c[2]
c[1]<c[3]时，ans=c[1]+(c[3]-c[1])*2+c[2]-(c[3]-c[1])=c[2]+c[3]
ans=max(c[1],c[3])+c[2]

余下x个3配对  x=c[3]-c[1]-c[2]
x为偶数，ans=c[1]+2c[2]+x(因为每两个配对，每对3带1+对子两次操作,x/2*2=x)
x为奇数 ans=c[1]+2c[2]+x(配对后 (x-1)/2 个2，分了一个2进行2个操作:(x-1)/2+(x-1)/2-1+2=x)

#include<bits/stdc++.h>
#define m0(a) memset(a,0,sizeof(a))
#define endl '\n'
#define f(i,l,r) for(int i=l;i<=r;i++)
using namespace std;
const int N=3*1e5+5;
int n,T,maxn;
int num[N],c[4];
/*
num[i] 
2|num[i]: 
*/
void Init()
{ 
	c[1]=c[2]=c[3]=0;
	maxn=-0x3f3f3f3f;
}
signed main()
{
	ios::sync_with_stdio(0);
	cin.tie(0);
	cout.tie(0);
	cin>>T;
	while(T--){
		cin>>n;
		Init();
		f(i,1,n) 
		{
			cin>>num[i];
			if(num[i]<=3) c[num[i]]++;
			maxn=max(maxn,num[i]);
		}
		if(!maxn) cout<<0<<endl;
		else if(n==1)//1
		{
			int qwq=num[1];
			if(qwq%4==3) cout<<(qwq/4)+2<<endl;
			else if(qwq%4==0) cout<<qwq/4<<endl;
			else cout<<(qwq/4)+1<<endl;
			continue;
		}
		else if(maxn<=2) cout<<c[1]+c[2]<<endl;//7
		else if(maxn<=3) //请看这里
		{																		
			if(c[3] <= c[1]+c[2]) cout<<max(c[1],c[3])+c[2]<<endl;
			else//c[1]+2c[2]+c[3]-(c[1]+c[2])				
			{			
				cout<<c[3]+c[2]<<endl;
			}
		}
		else 
		{
			int ans=0;
			f(i,1,n)
			{
				if(num[i]==3) ans+=2;
				else if(num[i]<4) ans++;
				else ans+=num[i]/4+ num[i]%4==3 ? 2 : 1; 
			}	
			cout<<ans<<endl;
		}
	}
	return 0;
}