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
coder_at_work: 2017-06-26 07:56:13

Your source code shouldn't occupy more than 700 bytes, so remove unnecessary header files, whitespace etc. Easy problem, try to observe pattern. No need of using pow() function.

ak_cruiser: 2017-06-21 02:07:32

reduce the size of code by eliminating comments and whitespace to avoid size limit.
for those who are getting wrong answer even if the solution is correct try it by avoiding POW function

cammy_0605: 2017-06-21 00:54:45

my solution is totally correct but when i submit it says your solution is too big, exceeds 700 bytes limit

themast3r: 2017-06-17 01:31:10

Keep in mind that both base as well as the index can be zero, coasted me 1 WA.

himanshu_12345: 2017-06-07 13:46:32

can anyone tell what does it mean of WA

Jamil Siam: 2017-05-31 11:47:35

Bigger constraints: http://www.spoj.com/problems/LSTDGT/

arbb145: 2017-05-24 10:17:50

2 WA because power 0 :(

ramesh_961: 2017-05-22 13:51:26

Easy if you know N%4 logic!! Check for it in geeksforgeeks if not!!

saurabh_1680: 2017-05-21 10:44:37

have consiered every case still getting wrong answer ...can someone tell me some testcases

adnanli: 2017-05-17 07:02:08

Last edit: 2017-05-17 07:06:08

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