দুটি স্ট্রিং দেওয়া থাকবে যার দ্বিতীয়টি প্রথমটির সাবস্ট্রিং। খুঁজে বের করতে হবে প্রথমটিতে সাবস্ট্রিংটি প্রথম কোথা থেকে শুরু হয়েছে। উল্লেখ্য, কোনো স্ট্রিংয়ের একটানা কোনো অংশকে বলে তার সাবস্ট্রিং। যেমন, banana
-এর একটা সাবস্ট্রিং ana
এবং এটা প্রথম শুরু হয়েছে \(1\)তম স্থান থেকে। আরেকটি সাবস্ট্রিং ban
, যা শুরু হয়েছে \(0\)তম স্থান থেকে। ওদিকে anna
প্রথম স্ট্রিংটির বৈধ সাবস্ট্রিং নয়।
প্রথম লাইনে একটি সংখ্যা \(T ~(1\leq T\leq 100)\) থাকবে। \(T\)-এর মান যত, এর পরে ততগুলো লাইনে দুটি করে স্ট্রিং থাকবে। প্রতিটি স্ট্রিংয়ের দৈর্ঘ্য \(128\)-এর কম এবং স্ট্রিং দুটি একটি স্পেস দিয়ে আলাদা করা থাকবে।
প্রতিলাইনের জন্য সেই লাইনের দ্বিতীয় স্ট্রিংটি প্রথম স্ট্রিংতে প্রথম কোথা থেকে শুরু হয়েছে তা বলতে হবে।
4
banana ana
banana ban
aquickbrownfoxjumpsoverthelazydog fox
foobar foobar
1
0
11
0