Help Shashank in calculating the value of , which is given as follows. Since the value of can be very large, he only wants the last 2 digits of .

Input Format
The first line contains an integer i.e. number of the test cases.
The next lines will each contain a pair of integers, i.e. and .

Output Format
Print the last two digits of for each test case in separate lines.

Constraints

Sample Input#00

3
2 2
2 3
3 3

Sample Output#00

05
09
36

Sample Input#01

3
5 2
3 4
3 3

Sample Output#01

55
98
36

Explanation

For the first test case,