Masala #0193

Xotira 16 MB Vaqt 1000 ms

Bo’linuvchi juftliklar

Singa N va K sonlari beriladi, 1 ≤ i < j ≤ N va (i+j) mod K = 0 shart qanoatlanadigan juftliklar sonini aniqlang

Kiruvchi ma'lumotlar:

Kirish faylining dastlabki satrida bitta butun son, T(1 ≤ T ≤ 100) soni kiritiladi, keyingi T ta qatorda ikkitadan butun son, N va K(1 ≤ K ≤ N ≤ 10⁹)

Chiquvchi ma'lumotlar:

Chiqish faylida har bir test uchun alohida qatorda bittadan butun son, masala javobini chop eting.

Misollar

#	input.txt	output.txt
1	2 10 4 7 3	10 7