Cho số nguyên dương \(n\) và dãy số \(a_{1},a_{2},\ldots,a_{n}\) trong đó \(a_{i} = i\). Hãy cho biết có bao nhiêu cặp số \((a_{i},a_{j})\) mà \(a_{i} + a_{j}\) chia hết cho \(k\) và \(i < j\).

Dữ liệu vào:

+ Dòng đầu tiên ghi số nguyên dương \(t\ (t \leq 100)\) cho biết số lượng testcase

+ \(t\) dòng tiếp theo, mỗi dòng ghi hai số nguyên dương lần lượt là \(n\) và \(k\ (1 \leq k \leq n \leq 10000);\)

Kết quả:

+ Mỗi testcase in kết quả trên một dòng

Ví dụ:

Input	Output
2 10 4 7 3	10 7