Limits
1s, 512 MB
Let's play a game. I will give you a number n n n . You will have to tell me n 2 n^2 n 2 . Okay, it may seem difficult for you to calculate this huge number. So tell me the last digit of n 2 n^2 n 2 . In other words: n 2 m o d 10 n^2 \mod 10 n 2 mod 10 .
Input The first line will contain T T T (1 ≤ T ≤ 100 1 ≤ T ≤ 100 1 ≤ T ≤ 100 ), which indicates test cases.
Next T T T lines will each contain a number n n n (1 ≤ n ≤ 1 0 100000 1 ≤ n ≤ 10^{100000} 1 ≤ n ≤ 1 0 100000 ).
Output For each cases, print n 2 m o d 10 n^2 \mod 10 n 2 mod 10 .
Sample Input Output 6
1
2
3
4
5
6
1
4
9
6
5
6
When n = 1 n = 1 n = 1 , a n s = ( n ∗ n ) m o d 10 = 1 m o d 10 = 1 ans = (n * n) \mod 10 = 1 \mod 10 = 1 an s = ( n ∗ n ) mod 10 = 1 mod 10 = 1 .
When n = 2 n = 2 n = 2 , a n s = ( n ∗ n ) m o d 10 = 4 m o d 10 = 4 ans = (n * n) \mod 10 = 4 \mod 10 = 4 an s = ( n ∗ n ) mod 10 = 4 mod 10 = 4 .
When n = 3 n = 3 n = 3 , a n s = ( n ∗ n ) m o d 10 = 9 m o d 10 = 9 ans = (n * n) \mod 10 = 9 \mod 10 = 9 an s = ( n ∗ n ) mod 10 = 9 mod 10 = 9 .
When n = 4 n = 4 n = 4 , a n s = ( n ∗ n ) m o d 10 = 16 m o d 10 = 6 ans = (n * n) \mod 10 = 16 \mod 10 = 6 an s = ( n ∗ n ) mod 10 = 16 mod 10 = 6 .
When n = 5 n = 5 n = 5 , a n s = ( n ∗ n ) m o d 10 = 25 m o d 10 = 5 ans = (n * n) \mod 10 = 25 \mod 10 = 5 an s = ( n ∗ n ) mod 10 = 25 mod 10 = 5 .
When n = 6 n = 6 n = 6 , a n s = ( n ∗ n ) m o d 10 = 36 m o d 10 = 6 ans = (n * n) \mod 10 = 36 \mod 10 = 6 an s = ( n ∗ n ) mod 10 = 36 mod 10 = 6 .
Factors
CPU Memory Source Bash 5.2 1× 1× 1× Brainf*ck 1× 1× 1× C# Mono 6.0 1× 1× 1× C++17 GCC 13.2 1× 1× 1× C++20 Clang 16.0 1× 1× 1× C++20 GCC 13.2 1× 1× 1× C++23 GCC 13.2 1× 1× 1× C11 GCC 13.2 1× 1× 1× C17 GCC 13.2 1× 1× 1× C23 GCC 13.2 1× 1× 1× Common Lisp SBCL 2.0 1× 1× 1× D8 11.8 1× 1× 1× Erlang 22.3 1× 1× 1× Free Pascal 3.0 1× 1× 1× Go 1.22 1× 1× 1× Grep 3.7 1× 1× 1× Haskell 8.6 1× 1× 1× Java 1.8 1× 1× 1× Kotlin 1.1 1× 1× 1× Lua 5.4 1× 1× 1× Node.js 10.16 1× 1× 1× Perl 5.30 1× 1× 1× PHP 8.3 1× 1× 1× PyPy 7.1 (3.6) 3× 3× 1× Python 3.12 1× 1× 1× Ruby 3.2 1× 1× 1× Rust 1.57 1× 1× 1× Swift 5.3 1× 1× 1× Whitespace 1× 1× 1×