Masala C

Ali va Vali aka-ukalar. Ali tub sonlarni yoqtiradi. Vali esa polindrom sonlarni yoqtiradi. Sizga $l$ va $r$ sonlari beriladi. Siz $l$ dan $r$ gacha bo'lgan sonlar ichida Aliga ham Valiga ham yoqadigan sonlar nechta ekanini topishingiz kerak.

Birinchi qatorda $t$ - testlar soni kiritiladi. $(1\le t\le 10^5)$

Keyingi $t$ qatorning har birida $l$ va $r$ sonlari kiritiladi. $(1\le l \le r \le 10^9)$

$t$ ta alohida qatorda har bir $l, r$ lar uchun Aliga ham Valiga ham yoqadigan sonlar sonini chop eting.