CSU1003

#include <iostream>
using namespace std;

int main()
{
	int T,t0 = 0;
	int n = -1;
	int jingyan = 0;
	cin >> T;
	if((T > 0) && (T < 120))
	{
		while(t0 < T)
		{
			int t = 0;
			cin >> n;
			if((n >= 0) && (n <= 100))
			{
			char *p = new char[n+1];
			for(int i1 = 0;i1 < n;i1 ++)
				cin >> p[i1];
			p[n] = '0';
			for(int i2 = 0;i2 <= n;i2 ++)
			{
				if(p[i2] == '1')
					t ++;
				else if(p[i2] == '0')
				{
					jingyan = jingyan + (t - (t % 5)) / 5 * 150;
					jingyan = jingyan + (t % 5)  * ((t % 5) + 1) / 2 * 10;
					t = 0;
				}
				else
					;
			}
			if((jingyan >= 0)  && (jingyan <=49))
		         cout << 0 << endl;
	        else if(jingyan <= 149)
	        	cout << 1 << endl;
	        else if(jingyan <= 249)
		        cout << 2 << endl;
	        else if(jingyan <= 349)
		         cout << 3 << endl;
	        else if(jingyan <= 449)
		         cout << 4 << endl;
	        else if(jingyan <= 549)
	           	 cout << 5 << endl;
	        else if(jingyan <= 649)
		         cout << 6 << endl;
	        else if(jingyan <= 749)
		         cout << 7 << endl;
	        else
		         cout << 8 << endl;
			t0 = t0 + 1;
			jingyan = 0;
		}
		}
	}
	return 0;
}