Cho ba số nguyên dương 𝑥, 𝑛, 𝑚. Nguời ta xét dãy chữ số là biểu diễn thập phân của 𝑥 và viết lặp di lặp lại dãy chữ số này 𝑛 lần để được biểu diễn thập phân của một số 𝑦. Hãy cho biết số dư của 𝑦 khi chia cho 𝑚.

Ví dụ với 𝑥 = 1234, 𝑛 = 3, 𝑚 = 9. số 𝑦 = 123412341234, số dư của 𝑦 khi chia cho 9 là 3

Dữ liệu: Vào từ file văn bản REMAINDER.INP

• Dòng 1 chứa số nguyên dương 𝑇 <= 10⁴ là số bộ dữ liệu
• 𝑇 dòng tiếp, mỗi dòng chứa một bộ dữ liệu là ba số nguyên dương 𝑥, 𝑛, 𝑚 <= 10¹⁸ cách nhau bởi dấu cách.

Kết quả: Ghi ra file văn bản REMAINDER.OUT Ứng với mỗi bộ dữ liệu, in ra kết quả tìm được trên một dòng.

Ví dụ