Sau khi hái táo và đem bán, mèo quyết định gửi tiền vào ngân hàng Jerry với ưu đãi đặc biệt. Thay vì lãi suất cố định trong thời hạn, ngân hàng Jerry có lãi suất thay đổi theo tháng (cụ thể, tháng ~1~ lãi suất ~1\%~, tháng ~2~ lãi suất ~2\%~ và tăng dần đến tháng ~12~ là ~12\%~) và chỉ tính tiền lãi dựa vào tiền gửi ban đầu (tiền gốc). Tiền gốc phải là bội của ~100~ để đảm bảo không có số thập phân trong quá trình tính toán.

Ví dụ: với số tiền gốc ~X = 100~ được gửi vào từ tháng ~S = 11~ liên tục trong ~N = 3~ tháng, thì tổng tiền gốc và lãi được 124, được tính như sau:

• Tháng 11: ~100 + 100 * 11\% = 111~
• Tháng 12: ~111 + 100 * 12\% = 123~
• Tháng 1 (năm sau): ~123 + 100 * 1\% = 124~

Yêu cầu: Em hãy lập trình in ra số tiền gốc lẫn lãi mà ngân hàng sẽ trả cho các khách hàng.

Dữ liệu

Mỗi số nhập trên một dòng riêng biệt gồm:

• Đầu tiên là số nguyên dương ~Q~ cho biết số lượng khách hàng gửi tiền.
• Với mỗi khách hàng, cần nhập ~3~ số nguyên dương ~X, S, N~ cho biết số tiền gốc ~X~ được gửi vào từ tháng ~S~ liên tục trong ~N~ tháng.

Kết quả

~Q~ số ghi trên ~Q~ dòng tương ứng với số tiền của từng khách hàng có được.

Lưu ý: Nếu sử dụng ngôn ngữ Scratch, vì bài toán có ~Q~ yêu cầu, em có thể sử dụng khối lệnh SAY với thời gian chờ để xem kết quả khi lập trình. Tuy nhiên, khi nộp bài, em phải sử dụng khối lệnh SAY không có thời gian chờ, để đảm bảo hệ thống chấm bài có thời gian chạy chương trình nhanh nhất.

Ràng buộc

• ~(100 \le X \le 5000)~
• ~(1 \le S \le 12)~
• Có ~30%~ số tests ứng với ~30%~ số điểm của bài có ~1 \le Q \le 100~ và ~N + S < 13~
• ~30%~ số tests tiếp theo ứng với ~30%~ số điểm của bài có ~1 \le Q \le 100~ và ~1 \le N \le 240~
• ~40%~ số tests tiếp theo ứng với ~30%~ số điểm của bài có ~1 \le Q \le 5 x 10^4~ và ~1 \le N \le 600~

Ví dụ

Dữ liệu

2 
100 
11 
3 
200 
5 
1

Kết quả

124 
210

Giải thích

Có 2 khách hàng cần tính, gồm:

• Khách hàng 1: Tiền gốc là 100, gửi vào tháng 11 và gửi 3 tháng (là tháng 11, 12, 1). Kết quả đã được giải thích ở phần mô tả trên.
• Khách hàng 2: Tiền gốc là 200, gửi vào tháng 5 và gửi 1 tháng (là tháng 5). Kết quả sẽ được tính như sau: 200 + 200 x 5% = 210.