Bạn được cho hai số nguyên dương ~n~ và ~k~, công việc của bạn là tính tổng ~n~ số nguyên dương đầu tiên chia kết cho ~k~.

Đầu vào:

Dòng đầu tiên chưa một số nguyên ~t~ ~(1 \leq t \leq 10^5)~ số testcase của bài toán.

Trong ~t~ dòng tiếp theo có hai số nguyên dương ~n, k~ ~(1 \leq n, k \leq 10^3)~.

Đầu ra:

In ra ~t~ dòng, mỗi dòng với một số nguyên và đó là kết quả của đề bài.

Simple Input:

3
3 1
3 2
5 3

Simple Output:

6
12
45