Mariazinha là tổng thống mới của nước cộng hòa BARACA. Bà muốn giải quyết một vấn đề thú vị. Với dân số và tỷ lệ tăng trưởng của 2 thành phố (A và B), bà muốn biết sau bao nhiêu năm thì thành phố A sẽ có dân số vượt thành phố B. Vì thành phố mới A mặc dù dân số hiện đang thấp hơn nhưng tỷ lệ tăng dân số lại lớn hơn thành phố B.

Công việc của bạn là xây dựng một chương trình in thời gian cần thiết để tăng trưởng cho mỗi trường hợp thử nghiệm.

Tuy nhiên, trong một số trường hợp thời gian có thể quá lớn và Mariazinha không muốn biết thời gian chính xác cho những trường hợp này. Bằng cách này, đối với các trường hợp thử nghiệm này, bạn chỉ cần in thông báo "Mais de 1 seculo", nghĩa là "Hơn một thế kỷ".

Nêu dân số ban đầu là P0 và tỷ lệ tăng dân số là RA thì dân số các năm sau sẽ bằng:

Ban đầu P0

Năm thứ nhất: P1 = P0 * (1+RA) (làm tròn)

Năm thứ hai: P2 = P1 * (1+RA)

....

Năm thứ n: Pn = Pn-1 * (1+RA)

Đầu vào

Dòng đầu tiên của đầu vào chứa một số nguyên T , cho biết số tình huống kiểm tra (1 ≤ T ≤ 3000). Trong mỗi trường hợp kiểm tra có bốn số: hai số nguyên PA và PB (100 ≤ PA ≤ 1000000, 100 ≤ PB ≤ 1000000, PA < PB ) cho biết số dân A và B và hai số G1 và G2 (0.1 ≤ G1 ≤ 10.0, 0.0 ≤ G2 ≤ 10.0, G2 < G1 ) với một chữ số sau dấu thập phân, cho thấy sự phát triển dân số (theo phần trăm) đối với A và B tương ứng.

Chú ý: Cộng đồng luôn luôn là một số nguyên. Vì vậy, tăng 2,5% đối với dân số 100 sẽ cho kết quả 102 (thay vì 102,5) và tăng 2,5% so với dân số 1000 sẽ cho kết quả là 1025. Nên sử dụng số nguyên 4 byte để đảm bảo kết không bị tràn.

Đầu ra

In cho mỗi trường hợp thử nghiệm, cần bao nhiêu năm cho thành phố A trở nên lớn hơn thành phố B (ở nơi cư trú). Hãy nhớ rằng nếu thời gian này lớn hơn 100, nó sẽ là cần thiết in tin nhắn: "Mais de 1 seculo". Trong mỗi một trong những trường hợp này, bạn phải hạn chế số lần lặp, nếu không sẽ gặp lỗi Time Limit ERROR (TLE).

VÍ DỤ

INPUT 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

OUTPUT

51 anos.

16 anos.

12 anos.

Mais de 1 seculo.

10 anos.

100 anos.