Limits 1s, 512 MB

ম্যাথিউ একটি নতুন কম্পিউটার গেমস কিনেছে এবং সেটি নিয়েই সে খুব ব্যস্ত, তাই প্রোগ্রামিং ক্লাসের হোমওয়ার্ক করার সময় পাচ্ছে না। তুমি কি ম্যাথিউকে হোমওয়ার্ক করতে সাহায্য করবে?

একটি পূর্ণসংখ্যা $n$ দেওয়া থাকলে তোমাকে বের করতে হবে যে, সেই সংখ্যা থেকে কমপক্ষে কতগুলো অঙ্ক বাদ দিলে সংখ্যাটি একটি পূর্ণবর্গ হবে। যেই সংখ্যার বর্গমূল একটি পূর্ণসংখ্যা, তাকে পূর্ণবর্গ বলে। আর সংখ্যার শুরুতে $0$ থাকতে পারবে না (অর্থাৎ $25$ একটি পূর্নবর্গ হলেও $025$ সংখ্যাটি পূর্নবর্গ নয়)। পূর্নবর্গ খুঁজে না পেলে $-1$ প্রিন্ট করতে হবে।

Input

প্রথম লাইনে একটি সংখ্যা $t$ $(1 \leq t \leq 50)$ দেওয়া থাকবে, যেটি হচ্ছে টেস্ট কেসের সংখ্যা।

পরবর্তী $t$ লাইনের প্রতিটি লাইনে একটি পূর্ণসংখ্যা $n$ থাকবে $(1 \leq n \leq 10^{10})$

Output

ইনপুটের প্রতিটি $n$-এর জন্য সঠিক উত্তরটি প্রিন্ট করতে হবে। প্রতিটি উত্তর আলাদা লাইনে হবে।

Sample

InputOutput
3
6434
625
333
2
0
-1

Submit

Login to submit.

Statistics

59% Solution Ratio
Lazy_ProgrammerEarliest, Nov '18
Tareq_AbrarFastest, 0.0s
LegendHabibLightest, 0 B
murad928Shortest, 343B
Toph uses cookies. By continuing you agree to our Cookie Policy.