Bắt đầu cuộc thi

Có $n$ người tham gia một cuộc thi. Họ bắt đầu làm bài cách nhau $x$ phút: người thứ nhất bắt đầu tại thời điểm $0$, người thứ hai tại thời điểm $x$, người thứ ba tại thời điểm $2x$, và cứ thế tiếp tục (người thứ $i$ bắt đầu tại thời điểm $(i-1)·x$).

Mỗi người làm bài trong đúng $t$ phút. Do đó người thứ nhất kết thúc tại thời điểm $t$, người thứ hai tại $t+x$, và cứ thế.

Khi một người kết thúc bài thi, độ khó chịu của người đó bằng số người đã bắt đầu làm bài (hoặc đang bắt đầu ngay tại thời điểm đó) nhưng chưa kết thúc.

Hãy tính tổng độ khó chịu của tất cả $n$ người.

Dữ liệu vào

• Dòng đầu chứa số nguyên $k$ là số bộ dữ liệu.
• Mỗi dòng trong $k$ dòng tiếp theo chứa ba số nguyên $n$, $x$, $t$.

Dữ liệu ra

In ra $k$ dòng, dòng thứ $i$ là tổng độ khó chịu của bộ dữ liệu thứ $i$.

Ràng buộc

• $1\le k\le 1000$
• $1\le n,x,t\le 2·{10}^9$

Ví dụ