E. REMAINDER - Số dư

Cho ba số nguyên dương . Người ta xét dãy chữ số là biểu diễn thập phân của và viết lặp đi 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 , số , số dư của khi chia cho là .

Dữ liệu vào:

• Dòng đầu chứa số nguyên dương 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 cách nhau bởi dấu cách.

Dữ liệu ra:

• Ứ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ụ

Dữ liệu vào:

3
1234 3 9
6 100 8
123456789 999999999999999999 9876543210

Dữ liệu ra:

3
2
5152901139