Masala #0527

Sizga \(s\) va \(t\) satrlar berilgan bo’lib, siz ajoyib qism satrlar sonini topishingiz kerak. Ajoyib qism satr bu shunday \(s[i…j] (i\leq j)\) satrga aytiladiki bu satrning hech bir qism satrida \(t\) satr qatnashmaydi. Sizning vazifangiz \(s\) satrning barcha ajoyib qism satrlar sonini topishdan iborat.

Kirish faylining dastlabki satrida \(q(1\leq q\leq 100)\) testlar soni. Kiyingi \(2q\) ta satrda mos ravishda \(s(1\leq |s|\leq 50000)\) va \(t(1\leq |t|\leq 100)\) satrlar berilgan bo’lib barcha satrlar lotin alifbosining kichik harflaridan tashkil topgan.

Chiqish faylida \(q\) ta testga javob berishingiz lozim. Har bir test uchun ajoyib qism satrlar sonini alohida satrlarda chop eting.