bee 1160 - Crecimiento de la Población

Marianita quiere resolver un interesante problema. Dada la población y tasa decrecimiento de dos ciudades (A y B), a ella le gustaría conocer cuántos años serían necesarios para que la pequeña ciudad (siempre A) sea tan grande como la gran ciudad (siempre B) en población. Por supuesto, ella solo quiere conocer el resultado para ciudades que la tasa de crecimiento para la ciudad A es más grande que la tasa de crecimiento para la ciudad B, por lo tanto, ella separó los casos de testeo para tí. Tu trabajo es construir un programa que imprima el tiempo expresado en años para cada caso de testeo.

Sin embargo, en algunos casos el tiempo puede ser demasiado grande y Marianita no quiere saber el tiempo exacto para esos casos. En este sentido, para esos casos de testeo, es suficiente imprimir el mensaje "Mais de 1 seculo", que significa "Más de un siglo".

Entrada

La primera línea de entrada contiene un entero simple T, indicando el número de casos de testeo (1<= T <=3000). Cada caso de testeo contiene 4 números: dos enteros PA y PB (100 <= PA < 1000000, PA < PB ) indicando respectivamente la población de A y B, y dos números G1 y G2 (0.1 <=G1 <= 10.0, 0.0 <= G2 <= 10.0, G2 < G1) con un dígito después de cada punto decimal, indicando el crecimiento poblacional (en porcentual) para A y B respectivamente.

Por favor, presta atención: La población siempre es un número entero. Entonces, un crecimiento de 2.5% sobre una población de 100 resultará en 102 (en vez de 102.5) y un crecimiento de 2.5 sobre una población de 1000 resultará en 1025. Asímismo, usa variables "double" en la tasa de crecimiento.

Salida

Imprimir, para cada caso de testeo, cuántos años serían necesarios para que la ciudad A se vuelva tan grande como la ciudad B (en habitantes). Recuerda que si este tiempo es más grande que 100 será necesario imprimir el mensaje: "Mais de 1 seculo". En cada uno de estos casos, tal vez sería interesante interrumpir la cuenta, de lo contrario, recibirás el mensaje "Time Limit Exceeded".

Ejemplo de Entrada	Ejemplo de Salida
6 100 150 1.0 0 90000 120000 5.5 3.5 56700 72000 5.2 3.0 123 2000 3.0 2.0 100000 110000 1.5 0.5 62422 484317 3.1 1.0	51 anos. 16 anos. 12 anos. Mais de 1 seculo. 10 anos. 100 anos.