LASTDIG - The last digit


Nestor was doing the work of his math class about three days but he is tired of make operations a lot and he should deliver his task tomorrow. His math’s teacher gives him two numbers a and b. The problem consist of finding the last digit of the potency of base a and index b. Help Nestor with his problem. You are given two integer numbers: the base a (0 <= a <= 20) and the index b (0 <= b <= 2,147,483,000), a and b both are not 0. You have to find the last digit of ab.

Input

The first line of input contains an integer t, the number of test cases (t <= 30). t test cases follow. For each test case will appear a and b separated by space.

Output

For each test case output an integer per line representing the result.

Example

Input:
2
3 10
6 2

Output: 9 6

hide comments
jareehd: 2018-10-11 18:04:12

my 15th yo

dharmendrak: 2018-10-02 11:09:54

what will be the output in case of 0 to the power 0 and 0 to the power 1.

n1trob4ct3r: 2018-09-24 15:50:01

I don't get it. Why isn't the answer (a^b)%10 ?

dhakk_champion: 2018-09-21 22:35:15

Just check the corner cases if you are getting a wrong answer

binarymutant: 2018-09-17 13:24:15

Why is there a file size upload limit of 700 bytes?

probeta: 2018-08-30 11:17:58

Don't use if-else since there is size limit , simply use modular expo !

rahul_gera: 2018-07-29 20:38:33

guys include the case side cases a,b=0

sktspoj: 2018-07-26 20:38:12

guys, just check the corner cases such as 10^0 = 1 , 10^1 = 0, 0^10 = 0 if you are getting wa

rajat_123: 2018-07-17 14:43:33

Last edit: 2018-07-17 14:54:26
techlicious_: 2018-06-16 23:27:38


himanshu_12345 WA=wrong answer


Added by:Jose Daniel Rodriguez Morales
Date:2008-12-01
Time limit:0.340s
Source limit:700B
Memory limit:1536MB
Cluster: Cube (Intel G860)
Languages:All except: GOSU
Resource:Own