La NBA i moltes lligues de bàsquet i altres esports tenen una fase final anomenada playoff que consisteix en enfrontar els equips en eliminatòries successives fins que es pugui determinar un guanyador (que és qui guanya totes les eliminatòries). Les eliminatòries no tenen perquè ser a un únic partit, com el tennis, sinó que poden ser “al millor d’X partits” ... on X pot ser qualsevol número enter positiu. Per exemple, a l’NBA les eliminatòries són al millor de 7 partits, el que vol dir que guanya l’equip que és capaç de guanyar 4 partits al seu rival. Aquesta manera de plantejar la competició fa que no es pugui saber, a priori, quants partits es jugaran, tot i que sí que es pot saber el número mínim de partits i el número màxim de partits teòrics.

Entrada

L’entrada comença amb un número indicant la quantitat de casos de prova que vindran a continuació. Cada cas de prova consta d’una línia amb dos números enters positius, separats per un espai

• Número d’equips de la competició (entre 1 i 999)
• Número de victòries necessàries per guanyar una eliminatòria (entre 1 i 99)

Sortida

Per cada cas de prova, caldrà respondre, en una sola línia:

• El número mínim de partits necessaris per determinar un campió
• El número màxim de partits necessaris per determinar un campió Els valors estaran separats per un espai

Exemple d'Entrada

2
16 4
16 1

Exemple de Sortida

60 105
15 15