Les existències d’una sabateria es representen amb una llista d’articles separats per comes i que corresponen a talles de sabates. Un article es representa amb dos enters separats per un espai que signifiquen, respectivament, la talla i el nombre de parells de sabates d’aquesta talla que hi ha a la sabateria. La llista d’articles no està ordenada segons cap criteri i cada talla hi apareix un sol cop com a màxim. La sabateria només te talles del 30 al 45.

Volem actualitzar les existencies de la sabateria amb una nova comanda que ens arriba amb el mateix format.

Entrada

La primera línia conté un enter amb els casos de prova que vindran a continuació.

Cada cas de prova está format per dues linies. Les existències de la sabateria i la comanda de sabates.

Sortida

Les existències de la botiga actualitzades amb la comanda.

Exemple d'Entrada

2
41 3, 36 8, 39 3
39 5, 36 2
39 9, 30 4, 45 5, 36 8
44 7, 45 2, 36 2

Exemple de Sortida

41 3, 36 10, 39 8
39 9, 30 4, 45 7, 36 10, 44 7