Reus recientemente se entero que un siglo tiene exactamente 100 años.

Al ver que tu eres un gran programador te propuso el siguiente reto.

- Reus te dara un numero N y quiere que este numero se pueda dividir exactamente K veces.

Como podria ver muchos numeros que satisfagan la condicion, Reus te pide que encuentres el numero entero N mas pequeño.

La primera linea de entrada vendra un numero T (1<= T <= 1000) que significa el numero de consultas que te hara Reus.

La entrada consta de T líneas, cada una de las cuales contiene dos unicos enteros N y K, (1<= N<=100) y (0<= K<= 2)

Para cada consulta, su programa debe mostrar el número entero N mas pequeño que cumpla con las condiciones dadas.