An đang học về số học, anh ta gặp bài toán sau.

Một cây rút tiền tự động ATM có ~2~ loại tiền mệnh giá ~a~ đồng và ~b~ đồng. Một khách hàng muốn rút số tiền là ~c~ đồng. Hỏi có bao nhiêu cách khác nhau để cây ATM này trả cho khách hàng. Hai cách được coi là khác nhau nếu số tờ tiền loại mệnh giá ~a~ đồng hoặc ~b~ đồng là khác nhau trong hai cách. Giả thiết tổng số tiền mỗi loại lớn hơn số tiền khách hàng cần rút.

Bạn hãy giúp An giải bài toán trên.

Dữ liệu:

• Dòng đầu tiên chứa số nguyên ~T (1 \le T \le 10^5)~ là số bộ dữ liệu.
• Mỗi dòng trong ~T~ dòng tiếp theo mô tả một bộ dữ liệu, bao gồm ~3~ số nguyên ~a, b~ và ~c (1 \le a, b, c \le 10^9, a \ne b)~.

Kết quả:

• Với mỗi bộ dữ liệu, ghi ra trên một dòng câu trả lời.

Ví dụ:

Sample Input

2
2 3 8
10 4 6

Sample Output

2
0

Giải thích:

• Ví dụ 1. Có ~2~ cách để cây ATM trả cho khách hàng ~8~ đồng bằng các loại tiền ~2~ đồng và ~3~ đồng là:
  • Cách 1: Trả ~4~ tờ ~2~ đồng.
  • Cách 2: Trả ~1~ tờ ~2~ đồng và ~2~ tờ ~3~ đồng.
• Ví dụ 2. Không có cách nào trả ~6~ đồng bằng các loại tiền ~10~ đồng và ~4~ đồng.

Subtasks:

• Subtask ~1 (30\%)~: ~1 \le T \le 10, 1 \le a, b, c \le 10^3~.
• Subtask ~2 (70\%)~: Như ràng buộc trong đề bài.