Sizga $q$ ta so'rov berilgan. Har bir so'rov ikkita sondan iborat, bular $n$ va $k$. Sizning vazifangiz $n$ sonining o'sish tartibida bo'lgan $k$ - chi bo'luvchisini topishdan iborat. Javob tariqasida barcha so'rovlarga javobni chiqaring. Agarda sonning bo'luvchilar soni $k$ dan kichik bo'lsa javobni $0$ deb olib keting.

Kiruvchi ma’lumotlar:

Birinchi qatorda $1$ ta natural son $q(1 \le n \le 2*10^{5})$.

Keyingi $q$ ta qatorda $2$ ta natural son $n, k(1 \le n, k \le 2*10^5)$.

Chiquvchi ma’lumotlar:

Yagona qatorda masala barcha so'rovlarga javobni yig'indisini chiqaring.

Izoh:

$2 + 0 + 10 = 12$