Cada principi d’any durant el mes de gener se celebra el conegut rally Dakar. Aquest any ens han encarregat un programa de control i verificació de la classificació. Concretament es tracta de fer una aplicació que calculi la velocitat mitjana a la que han circulat els participants.

Entrada

La primera línea és el nombre de casos de prova. Cada cas conté un primer número que és la velocitat màxima a la que un participant pot córrer. I a partir del segon nombre i en endavant són uns indicadors de velocitat a la que el participant ha corregut. Els indicadors de velocitat tenen 3 valors:

• Un 1 indica que el participant ha corregut el tram a la velocitat màxima.
• Un 2 indica que ha circulat a la meitat de la velocitat màxima, degut a les curves.
• Un 3 indica que ha circulat a una quarta part de la velocitat màxima, degut a les dunes de sorra.

Sortida

Per cada cas de prova haurem de calcular la velocitat mitjana de la cursa que ha fet el participant. El resultat s’expressa en números enters, eliminant els decimals.

Exemple d'Entrada

4
120 1 1 2 3 1 1
130 1 1 1 1 1
125 2 3 1
100 2 2 2 2

Exemple de Sortida

95
130
72
50