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