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

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

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

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

ইনপুট

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

আউটপুট

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

নমুনা #১

5
banana ana
banana anna
aquickbrownfoxjumpsoverthelazydog fox
ddddd ddd
foobar foobar

2
0
1
3
1