Problema número 710

Plazas disponbles en el mundial

Tiempo máximo: 1,000 sMemoria máxima: 4096 KiB

En la Copa Mundial Femenina de Fútbol de 2023 participaron 32 equipos, cada uno representando a su país, entre ellos España. El número de países del mundo es mucho mayor que 32, de modo que para poder participar, los equipos tuvieron que superar una fase clasificatoria previa.

La Federación Internacional de Fútbol (FIFA) asignó un número de plazas en el mundial a cada una de las seis confederaciones continentales. Así, la UEFA (Europa) recibió 11 plazas, la AFC (Asia) recibió 6, la CAF (África) y la CONCACAF (América del Norte y Centroamérica) recibieron 4 cada una, la CONMEBOL (Sudamérica) recibió 3 y la OFC (Oceanía) recibió 1. El resto de plazas se utilizaron para una repesca intercontinental en la que participaron las selecciones nacionales mejor clasificadas de cada confederación que se hubieran quedado sin hueco.

Mapa del mundo con los 32 países clasificados a la Copa Mundial Femenina de Fútbol de 2023 marcados en azul. En verde los que no consiguieron clasificarse, en negro los suspendidos y retirados y en gris los que no pertenecen a ninguna confederación de fútbol.
En azul, países clasificados para la Copa Mundial Femenina de Fútbol de 2023

Entrada

La entrada comienza con un número indicando cuántos casos de prueba tendrán que procesarse.

Cada caso de prueba comienza con un número indicando el número de equipos E (entre 1 y 128) que participan en el Mundial. A continuación aparece el número de plazas reservadas para cada una de las 6 confederaciones continentales. Se garantiza que la suma de esos 6 números no es mayor que E.

Salida

Por cada caso de prueba el programa deberá escribir el número de plazas que se utilizan en la repesca intercontinental.

Entrada de ejemplo

4
32 11 6 4 4 3 1
32 1 3 4 4 6 11
128 1 1 1 1 1 1
4 1 1 1 1 0 0

Salida de ejemplo

3
3
122
0