Problem hidden
|This problem was hidden by Editorial Board member probably because it has incorrect language|version or invalid test data, or description of the problem is not clear.|

P202PROF - Tăng sức mạnh

Cực thích Ezreal, Halley đang tìm hiểu cách build sức mạnh cho chú tướng này. Có hai giá trị là sát thương vật lý và sức mạnh phép thuật. Ban đầu Ezreal được mặc định có giá trị sát thương vật lý là a và sức mạnh phép thuật là b. Halley đang có trong tay c điểm kinh nghiệm và cậu ấy muốn tăng cho hai giá trị này. Để tối đa hóa sát thương, Halley muốn dùng hết điểm kinh nghiệm của mình và một lưu ý nhỏ nữa là cậu ấy muốn sát thương vật lý luôn lớn hơn sức mạnh phép thuật. Hãy giúp xem có bao nhiêu cách mà Halley có thể build sức mạnh cho Ezreal nhé.

Input

Dòng đầu tiên gồm số nguyên T (1 <= T <= 100) – là số bộ test.

T dòng tiếp theo mỗi dòng gồm ba số a,b,c (1 <= a,b <= 108  , 0 <=  c <= 108  ) với a – giá trị sát thương vật lý ban đầu, b – giá trị sức mạnh phép thuật ban đầu, c – điểm kinh nghiệm.

Output

In ra số cách mà Halley có thể build sức mạnh cho Ezreal.

Example

Input

Output

1

5 3 4

 

3

Giải thích:

Với test 1, Ezreal có thể nhận được các giá trị sức mạnh tương ứng sau khi build là (7,5): 2 điểm tăng vào sát thương vật lý và 2 điểm tăng vào sức mạnh phép thuật

(8,4): 3 điểm tăng vào sát thương vật lý và 1 điểm tăng vào sức mạnh phép thuật

(9,3): 4 điểm tăng vào sát thương vật lý và 0 điểm tăng vào sức mạnh phép thuật


Được gửi lên bởi:adm
Ngày:2020-08-22
Thời gian chạy:1s
Giới hạn mã nguồn:5000B
Memory limit:1536MB
Cluster: Cube (Intel G860)
Ngôn ngữ cho phép:ASM64 CPP CPP14 JAVA PYTHON PYTHON3

© Spoj.com. All Rights Reserved. Spoj uses Sphere Engine™ © by Sphere Research Labs.