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

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

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

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

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