হ্যাকার রোবট ইকুপাই একটা সুপার কম্পিউটার হ্যাক করার চেষ্টা করছে। এটা করার জন্য তার একটা চিটকোড X দরকার যেখানে X হলো একটি অঋণাত্মক পূর্ণসংখ্যা। ইকুপাই জানে না সে কিভাবে X খুঁজে বের করবে। কিন্তু তার কাছে আরেকটা পূর্ণসংখ্যা N আছে এবং তার ধারণা N হলো 6X এর সমান। সমস্যা হলো N এর কিছু ডিজিট ইকুপাই হারিয়ে ফেলেছে।
এখন ইকুপাই N এর সর্বনিম্ন মান কত হতে পারে সেটা জানতে চায়। কিন্তু সেটা বের করা তার পক্ষে সহজ নয়। তাই সে তোমার সাহায্য চাচ্ছে। তুমি যদি তাকে সাহায্য না করো তাহলে সে তোমার কম্পিউটার হ্যাক করে তোমার সব দরকারি তথ্য মুছে দিবে!
তোমার কাজ হলো ইকুপাই কে একটা প্রোগ্রাম লিখে দেয়া যেটা N এর এমন সর্বনিম্ন মান বের করে দিবে যা 6X এর সমান হতে পারে।
ইনপুটের প্রথম লাইনে একটি পূর্ণসংখ্যা T (1 ≤ T ≤ 100) দেয়া থাকবে।
পরবর্তী T সংখ্যক লাইনের প্রতিটি তে এর N মান ডিজিট এবং স্টার (*) ক্যারেক্টারের ধারা হিসেবে দেয়া থাকবে। এখানে স্টার (*) ক্যারেক্টার গুলো N এর হারানো ডিজিট গুলো কে প্রকাশ করে। একটি ধারায় শূন্য অথবা তার বেশি সংখ্যক স্টার (*) ক্যারেক্টার থাকতে পারে।
কোনো ধারায় 100 টির চেয়ে বেশি ক্যারেক্টার থাকবে না। ধারা গুলো তে কোনো স্পেস থাকবে না এবং কোনো ধারার শুরুতে অতিরিক্ত 0 ডিজিট থাকবে না।
ইনপুটে দেয়া T সংখ্যক ধারার প্রতিটির জন্য N এর সর্বনিম্ন সম্ভাব্য মান একটি লাইনে প্রিন্ট করো। আউটপুটের শুরু তে অতিরিক্ত 0 ডিজিট থাকবে না। যদি N এর কোনো সম্ভাব্য মান না থাকে তাহলে "-1" প্রিন্ট করো।
Input | Output |
---|---|
8 456* 45** 6 15 123****** *****123 *****124 *48 | 4560 4500 6 -1 123000000 -1 10001124 348 |