Mô tả và yêu cầu

Cho số nguyên dương 𝑛 và dãy số 𝑎1, 𝑎2, … ,𝑎𝑛 trong đó 𝑎𝑖 = 𝑖. Hãy cho biết có bao nhiêu
cặp số (𝑎𝑖, 𝑎𝑗) mà 𝑎𝑖 + 𝑎𝑗 chia hết cho 𝑘 và 𝑖 < 𝑗.

Dữ liệu vào

+ Dòng đầu tiên ghi số nguyên dương 𝑡 (𝑡 ≤ 100) cho biết số lượng testcase
+ 𝑡 dòng tiếp theo, mỗi dòng ghi hai số nguyên dương lần lượt là 𝑛 và 𝑘 (1 ≤ 𝑘 ≤ 𝑛 ≤
10000);

Dữ liệu ra

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

Ví dụ

Input      Output
                                            2          10
                                            10 4       7
                                            7 3