Hello Choto Bondhu!

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

অর্থাৎ, তোমাকে $n$ দেওয়া হবে। আন্সার হিসেবে তোমাকে বলতে হবেঃ $n^2 \mod 10$

Input

ইনপুট হিসেবে তোমাকে প্রথমে দেওয়া হবে $T$ ($1 ≤ T ≤ 100$), অর্থাৎ টেস্টকেস (তোমাকে কতবার আমি জিজ্ঞেস করবো তার সংখ্যা)

পরের $T$ লাইনে তোমাকে একটা সংখ্যা $n$ ($1 ≤ n ≤ 10^{100000}$) দেওয়া থাকবে। আমাকে এবার আন্সার বলতে হবে।

Output

প্রত্যেক $n$ এর জন্যে এর আন্সারঃ $n^2 \mod 10$

Sample

Input	Output
6 1 2 3 4 5 6	1 4 9 6 5 6
When $n = 1$, $ans = (n * n) \mod 10 = 1 \mod 10 = 1$. When $n = 2$, $ans = (n * n) \mod 10 = 4 \mod 10 = 4$. When $n = 3$, $ans = (n * n) \mod 10 = 9 \mod 10 = 9$. When $n = 4$, $ans = (n * n) \mod 10 = 16 \mod 10 = 6$. When $n = 5$, $ans = (n * n) \mod 10 = 25 \mod 10 = 5$. When $n = 6$, $ans = (n * n) \mod 10 = 36 \mod 10 = 6$.