Problema 1 - Mltiplo Pequeo

Muchos nmeros naturales de base 10 consisten en mltiples nmeros 1 y 0.

Por ejemplo el nmero once 11, el diez 10 el ciento uno 101.
Dado un numero X se desea conocer cul es el mltiplo ms pequeo de X
que puede formarse exclusivamente de unos y ceros.
Si X = 55, entonces el mltiplo ms pequeo que podemos formar con unos y
ceros es 110.
Entrada
La primea lnea indica el nmero de casos, las siguientes lneas indican cada
uno de los casos.
Salida
Cada lnea es el resultado del nmero formado por unos y ceros ms pequeo
que es mltiplo de X.

Ejemplos
Entrada
4
2
5
10
25
Salida
10
10
10
100







Problema 2 - El resto
Los nmeros de Fibonacci se generan con la ecuacin:
2 1

n n n
f f f

La lista de nmeros generados por esta secuencia son 1,1, 2, 3, 5, 8, 13, 21,
etc. Los primeros nmeros de esta secuencia se definen como sigue:

i 0 1 2 3 4 5 6 7
Fib(i) 1 1 2 3 5 8 13 21

Dado un numero X se desea conocer el resto de dividir un determinado
nmero Fibonacci por X.
Por ejemplo si X = 7, y i = 6 en resto seria 13 %7 = 6.
Entrada
La primea lnea indica el nmero de casos, las siguientes lneas indican cada
uno de los casos.
Salida
Cada lnea describe el resto de dividir el Fibonacci i por X.
Ejemplos
Entrada
3
3 7
6 9
3 11
Salida
3
4
3







Problema 3 - La granja de Juan y Jos
Juan y Jos tienen una granja de gallinas y vacas, un da se les ocurri contar
el nmero de cabezas y el nmero de patas de los animales (vacas y gallinas)
en la granja. Juan conto un total de 3 cabezas y Jos conto un total de 8 patas
del total de animales en la granja. Juan hizo algunos clculos y determino que
existen 3 gallinas y 1 vaca. Jos noto que Juan tarda demasiado en hacer los
clculos, as que pide tu ayuda para poder obtener una solucin general del
problema.
Nota.
Una gallina tiene 1 cabeza y 2 patas. Una vaca tiene 1 cabeza y 4 patas. Si la
solucin existe, esta siempre es nica.
Entrada
La primea lnea indica el nmero de casos, las siguientes lneas indican cada
uno de los casos.
Salida
Escriba en la salida separado por un espacio el nmero de gallinas y el
segundo es el nmero de vacas. En caso de no existir solucin escriba
simplemente -1;
Ejemplo
Entrada
3
3 8
10 40
1 3
Salida
2 1
0 10
-1






Problema 4- Cuando Ver Pelculas
En la ciudad de La Paz existen diferentes lugares para ver pelculas pero
ninguno como el Cine IOI. El precio de las entradas en este cine vara
dependiendo el da, 10 Bolivianos los das mircoles, 30 Bolivianos los
sbados y los domingos, finalmente 20 Bolivianos los dems das.
Considerando que hoy es lunes y solo podemos ver una pelcula al da,
aydanos a elegir los das en los que tenemos que ver N pelculas de tal forma
que nos salga lo ms econmico posible.

Entrada
La primea lnea indica el nmero de casos, las siguientes lneas indican los
das para ver pelculas y el nmero de pelculas por cada caso.
Salida
Por cada caso de prueba imprima una lnea con el mnimo costo para ver
pelculas.
Ejemplos
Entrada
3
2 1
3 1
7 7
Salida
20
10
30