সমস্যার বিবরণ

দুটি স্ট্রিং দেওয়া থাকবে, যার দ্বিতীয়টি প্রথমটির সাবস্ট্রিং। খুঁজে বের করতে হবে প্রথমটিতে সাবস্ট্রিংটি কত বার আছে। উল্লেখ্য, কোনো স্ট্রিংয়ের একটানা কোনো অংশকে বলে তার সাবস্ট্রিং। যেমন, banana-এর একটা সাবস্ট্রিং ana এবং এটা প্রথম শুরু হয়েছে $1$তম স্থান থেকে, আবার $3$তম স্থান থেকেও এটি আরেক বার আছে।

banana
 ↓↓↓↓↓
 ana↓↓
   ↓↓↓
   ana

অর্থাৎ, মোট $2$ বার সাবস্ট্রিংটিকে পাওয়া যাচ্ছে। ওদিকে anna প্রথম শব্দটির কোনো বৈধ সাবস্ট্রিংই নয়। তাই পাওয়া যাচ্ছে $0$ বার।

ইনপুট

প্রথম লাইনে একটি সংখ্যা $T(1\le T\le 100)$ থাকবে। $T$-এর মান যত, এর পরে ততগুলো লাইনে দুটি করে স্ট্রিং থাকবে। প্রতিটি স্ট্রিংয়ের দৈর্ঘ্য $128$-এর কম এবং স্ট্রিং দুটি একটি স্পেস দিয়ে আলাদা।

আউটপুট

প্রতিলাইনের জন্য সেই লাইনের দ্বিতীয় স্ট্রিংটি প্রথম স্ট্রিংটির মধ্যে কত বার আছে তা বলতে হবে।

নমুনা #১

5
banana ana
banana anna
aquickbrownfoxjumpsoverthelazydog fox
ddddd ddd
foobar foobar

2
0
1
3
1