ম্যাথিউ একটি নতুন কম্পিউটার গেমস কিনেছে এবং সেটি নিয়েই সে খুব ব্যস্ত, তাই প্রোগ্রামিং ক্লাসের হোমওয়ার্ক করার সময় পাচ্ছে না। তুমি কি ম্যাথিউকে হোমওয়ার্ক করতে সাহায্য করবে?
একটি পূর্ণসংখ্যা $n$
দেওয়া থাকলে তোমাকে বের করতে হবে যে, সেই সংখ্যা থেকে কমপক্ষে কতগুলো অঙ্ক বাদ দিলে সংখ্যাটি একটি পূর্ণবর্গ হবে। যেই সংখ্যার বর্গমূল একটি পূর্ণসংখ্যা, তাকে পূর্ণবর্গ বলে। আর সংখ্যার শুরুতে $0$
থাকতে পারবে না (অর্থাৎ $25$
একটি পূর্নবর্গ হলেও $025$
সংখ্যাটি পূর্নবর্গ নয়)। পূর্নবর্গ খুঁজে না পেলে $-1$
প্রিন্ট করতে হবে।
প্রথম লাইনে একটি সংখ্যা $t$
$(1 \leq t \leq 50)$
দেওয়া থাকবে, যেটি হচ্ছে টেস্ট কেসের সংখ্যা।
পরবর্তী $t$
লাইনের প্রতিটি লাইনে একটি পূর্ণসংখ্যা $n$
থাকবে $(1 \leq n \leq 10^{10})$
।
ইনপুটের প্রতিটি $n$
-এর জন্য সঠিক উত্তরটি প্রিন্ট করতে হবে। প্রতিটি উত্তর আলাদা লাইনে হবে।
Input | Output |
---|---|
3 6434 625 333 | 2 0 -1 |