Masala C

$2N$ xonali sonning dastlabki $N$ ta raqami yig’indisi keyingi $N$ ta raqami yig’indisiga teng bo’lsa bu son baxtli son deyiladi. Siz $[L, R]$ oraliqda nechta baxtli son borligini aniqlang.

Kirish faylining dastlabki satrida bitta butun son, $T(1 \le T \le 2*10^5)$ testlar soni kiritiladi. Keyingi T ta qatorda ikkitadan butun son, $L$ va $R (1 \le L \le R \le 10^9)$ sonlari kiritiladi.

Chiqish faylida har bir test uchun alohida qatorda masala javobini chop eting.