En Bolivia, cada departamento elige 4 senadores mediante representación proporcional con listas cerradas, aplicando la fórmula de D’Hondt. Para este problema, generalizamos la simulación: se te darán varios escenarios con un número variable de escaños \(S\), y deberás repartirlos entre seis partidos ficticios nombrados como \(A, B, C, D, E, F\).

Método D’Hondt

Para cada partido \(i\) con \(v_i\) votos, se generan los cocientes:

\[\frac{v_i}{1}, \frac{v_i}{2}, \frac{v_i}{3}, \ldots\]

Se seleccionan los \(S\) cocientes más altos entre todos los partidos. Cada cociente elegido otorga 1 escaño al partido correspondiente.

Reglas de Desempate

Si dos cocientes son exactamente iguales:

1. Se favorece al partido con mayor número de votos totales \(v_i\).
2. Si persiste el empate, gana el partido con menor índice en el orden fijo: \(A, B, C, D, E, F\).

• La primera línea contiene un entero \(T\) — el número de casos de prueba \((1 \le T \le 100)\).
• Cada caso de prueba contiene:
  • Una línea con un entero \(S\) — número de escaños a repartir \((1 \le S \le 100)\).
  • Una línea con 6 enteros no negativos \((0 \le v_i \le 10^9)\):

\[v_A,\ v_B,\ v_C,\ v_D,\ v_E,\ v_F\]

representando los votos de cada partido en ese orden.

Por cada caso de prueba, imprime una línea con 6 enteros: los escaños obtenidos por \(A, B, C, D, E, F\), en ese orden y separados por un espacio.