Vào một ngày đẹp trời, thanh niên Blebleble, một học sinh của trường LQD, sau một thời gian kiên trì và gian khổ cuối cùng đã mời được một cô gái xinh đẹp là TN đi chơi riêng.

Nhưng người tính không bằng trời tính, cuộc hẹn bị ba mẹ TN phát hiện. Ba TN đã ra cho cô một bài toán khó và TN phải giải xong bài toán mới được đi chơi. Vì không muốn công sức của mình đổ sông đổ biển nên Blebleble đã quyết định giải hộ TN nhưng không may vì trốn học quá nhiều nên anh ấy đã không tự mình giải được bài toán. Các bạn hãy giúp Blebleble để cậu ấy sớm được đi chơi với TN.

Bài toán như sau: cho trước 2 số \(a,b\) và \(q\) câu hỏi, với mỗi câu hỏi ta cần tìm chữ số thứ \(k\) sau dấu phẩy của phép tính \(a/b\)

Input

• Dòng đầu tiên gồm 3 số nguyên dương \(a,b,q(a,b \leq 10^{16};q \leq 10000)\).

• Và \(q\) dòng tiếp theo mỗi dòng một số nguyên dương \(k(k \leq 10^{16})\)

Output

• Các bạn cần in ra \(q\) dòng mỗi dòng gồm một số nguyên là kết quả của câu hỏi tương ứng.

Example

1 6 4
1
2
3
4 

1
6
6
6