A la Mireia li agraden molt els rellotges analògics i en té un bon grapat. Alguns d'ells tenen una finestreta que mostra el dia del mes. Aquesta finestreta deixa veure un tros d'una roda amb els números de l'1 al 31, que cada mitjanit avança una mica de forma que mostra el següent número i després del 31 torna a mostrar l'1.

Fins aquí tot bé, però aquest sistema presenta dos problemes:

• 1.- Després d'un mes que no tingui 31 dies, en comptes d'indicar el dia 1 del mes següent, marca el dia 31, excepte l'1 de març que mostra el 29 o 30 depenent de l'any. Això, en realitat és un problema menor que se soluciona ràpidament fent avançar la roda fins al dia 1, cosa que en pocs segons està solucionada.

• 2.- El problema gros és que la Mireia no té prou paciència per estar avançant tots els rellotges un més sí i l'altre no, de forma que, com que té molts rellotges, només fa servir aquells que marquen la data correcta.

Donada la data actual i el dia que mostra el rellotge, pots dir quan tornarà a marcar la data correcta?

Entrada

L'entrada consisteix en un número N que indica el nombre de casos de prova.

A continuació venen N línies amb la data actual en format DD/MM/AAAA seguit d'un espai i, a continuació, el dia que marca el rellotge.

Sortida

Per cada cas cal indicar el proper mes en què el rellotge marcarà la data de forma correcta en format MM/AAAA.

Exemple d'entrada

3
30/11/2024 31
31/12/2024 3
15/12/2024 14

Exemple de sortida

12/2024
03/2025
03/2029