Raem's Square

রাইম আট বছরের ছেলে, একদিন তার পরিবার শাহবাগের কাছে ঢাকা শিশু পার্কে বেড়াচ্ছিল। অনেক খেলা উপভোগ করার পাশাপাশি, রাইম একটি গাড়ী খেলনার দোকান দেখল। রাইম একটি খেলনা গাড়ী কিনতে চায়, তবে দোকানদার রাইমকে একটি সুযোগ দেয়, যদি রাইম একটি নম্বর N এর সঠিক বর্গ দেয়, তবে দোকানদার খেলনাটি রাইম কে বিনামূল্যে দেয়।

দোকানদার রাইমের বয়স বিবেচনা করে তাকে আপনার মতো স্বেচ্ছাসেবক রাখার সুযোগ দেবে যাতে তাকে N এর সংখ্যার সঠিক বর্গক্ষেত্র খুঁজে পেতে সহায়তা করে যেখানে।

Input

ইনপুটটির প্রথম লাইনে একটি পূর্ণসংখ্যা রয়েছে $T$ ($1 < T < 1000$) যা পরীক্ষার সংখ্যা বোঝায়। তারপরে প্রতিটি পরীক্ষার ক্ষেত্রে, পূর্ণসংখ্যা $N$ ($1 \le N \le 10^6$) থাকবে।

Output

প্রতিটি ইনপুট জন্য, $N$ সংখ্যার বর্গ আউটপুট দিতে হবে।

Sample

Input	Output
2 3 10	9 100