প্রোগ্রামিং সমস্যা ৫১ — খোঁজ – দ্য সার্চ ১

প্রবলেম সেটার : Dimik Computing


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

দুটি স্ট্রিং দেওয়া থাকবে যার দ্বিতীয়টি প্রথমটির সাবস্ট্রিং। খুঁজে বের করতে হবে প্রথমটিতে সাবস্ট্রিংটি প্রথম কোথা থেকে শুরু হয়েছে। উল্লেখ্য, কোনো স্ট্রিংয়ের একটানা কোনো অংশকে বলে তার সাবস্ট্রিং। যেমন, 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
Loading Stats...