দুটি স্ট্রিং দেওয়া থাকবে যার দ্বিতীয়টি প্রথমটির সাবস্ট্রিং। খুঁজে বের করতে হবে প্রথমটিতে সাবস্ট্রিংটি প্রথম কোথা থেকে শুরু হয়েছে। উল্লেখ্য, কোনো স্ট্রিংয়ের একটানা কোনো অংশকে বলে তার সাবস্ট্রিং। যেমন, banana
-এর একটা সাবস্ট্রিং ana
এবং এটা প্রথম শুরু হয়েছে 1তম স্থান থেকে। আরেকটি সাবস্ট্রিং ban
, যা শুরু হয়েছে 0তম স্থান থেকে। ওদিকে anna
প্রথম স্ট্রিংটির বৈধ সাবস্ট্রিং নয়।
ইনপুট
প্রথম লাইনে একটি সংখ্যা T (1 ≤ T ≤ 100) থাকবে। T-এর মান যত, এর পরে ততগুলো লাইনে দুটি করে স্ট্রিং থাকবে। প্রতিটি স্ট্রিংয়ের দৈর্ঘ্য 128-এর কম এবং স্ট্রিং দুটি একটি স্পেস দিয়ে আলাদা করা থাকবে।
আউটপুট
প্রতিলাইনের জন্য সেই লাইনের দ্বিতীয় স্ট্রিংটি প্রথম স্ট্রিংতে প্রথম কোথা থেকে শুরু হয়েছে তা বলতে হবে।
নমুনা
নমুনা ইনপুট | নমুনা আউটপুট |
---|---|
2 theygaveabigpartyforme veabigpartyforme whathelikesbestisbeingaroundhisfriends isfriends | 6 29 |