Higos robados
En la comarca donde vive la pequeña Manola Drona hay multitud de fincas con higueras que, cuando llega la época, dan unos frutos dulces y jugosos. Es habitual que, después de clase, ella y su panda de amigos vayan a colarse aprovechando cualquier hueco entre las vallas para "liberar de peso" las ramas de los árboles. "¡Mejor para nosotros que para los pájaros!" — se justifican, ignorando la posibilidad de que los dueños legítimos de esos higos entren también en la ecuación.
Cuando, a salvo de miradas indiscretas y lejos ya de los árboles que han esquilmado, llega el momento de repartirse el botín, lo hacen de manera equitativa entre todo el grupo. Eso sí, Manola, como jefa de la pandilla, es la que se lleva los higos sobrantes si el reparto no es exacto.
Entrada
La entrada comienza con un primer número que indica cuántos casos de prueba deberán procesarse. A continuación aparecen los casos de prueba, cada uno compuesto de dos números, entre 1 y 109, indicando el número de personas que forman la pandilla, contando a Manola, y el número total de higos que han conseguido recolectar.
Salida
Por cada caso de prueba el programa escribirá cuántos higos le corresponden a Manola.
Entrada de ejemplo
3 4 4 4 5 5 13
Salida de ejemplo
1 2 5