Có một vòng tròn gồm chiếc ghế, được đánh số từ đến . Bạn đang ngồi ở ghế . Bạn thực hiện các bước di chuyển, mỗi lần di chuyển bạn sẽ đi qua chiếc ghế theo chiều kim đồng hồ. Tức là, nếu bạn đang ở ghế , bước tiếp theo bạn sẽ đến ghế .
Bạn muốn đến được ngai vàng ở ghế số . Hãy tìm số lần di chuyển tối thiểu cần thực hiện. Nếu không bao giờ đến được ghế , hãy báo cáo là không thể.
Dữ liệu:
Dòng đầu tiên chứa số lượng bộ test .
dòng tiếp theo, mỗi dòng chứa ba số nguyên .
Kết quả: Với mỗi bộ test, in ra số lần di chuyển tối thiểu. Nếu không thể, in ra -1.
Ví dụ:
Dữ liệu:
3
10 4 3
10 3 4
4 2 2
Kết quả:
2
-1
1
Giải thích: Bài toán quy về giải phương trình đồng dư tuyến tính , hay .
