全T求调

#include<iostream>
#include<algorithm>
#define nops string::npos
using namespace std;
int t;
int main()
{
	ios::sync_with_stdio(false);
	cin.tie(0),cout.tie(0);
	cin >> t;
	while(t--)
	{
		int n,a,b,c,cnt = 0,c0 = 0,c2 = 0,c5 = 0;
		string s;
		cin >> n >> a >> b >> c >> s;
		for(int i = 0;i < n - 2;i++)
			if(s.substr(i,3) == "520")
				cnt++,s[i] = s[i + 1] = s[i + 2] = ' ';
		for(int i = 0;i < n - 1;i++)
		{
			if(s.substr(i,2) == "52" && c)
				cnt++,c--,s[i] = s[i + 1] = ' ';
			if(s.substr(i,2) == "20" && a)
				cnt++,a--,s[i] = s[i + 1] = ' ';
			if(s.substr(i,2) == "50" && b)
				cnt++,b--,s[i] = s[i + 1] = ' ';
		}
		for(char c : s)
			switch(c)
			{
				case '0' :
					c0++;break;
				case '2' :
					c2++;break;
				case '5' :
					c5++;break;
			}
		while(c0 || c2 || c5)
		{
			if(a >= c && b >= c && c0 && a && b)
				cnt++,a--,b--,c0--;
			if(a >= b && c >= b && c2 && a && c)
				cnt++,a--,c--,c2--;
			if(b >= a && c >= a && c5 && b && c)
				cnt++,b--,c--,c5--;
		}
		cnt += min(min(a,b),c);
		cout << cnt << '\n';
	}
	return 0;
}