This is the easiest question of the entire set. :D

Just find 6ⁿ and print last two digits.

Note : Suppose if your answer is 06 then print just 6.

Input

The first line of the input contains a single integer T (1 ≤ T≤ 10^5) — the number of test cases.

Each test case contains a single line containing single number n. ( 1 <= n <= 10^50 )

Output

Print T lines. In each line print the desired output

AUTHOR : spaul100