#描述#
Ray 参加了数学兴趣小组，其中一道题目是求a^b(a的b次方)个位数字是多少，聪明的Ray 一下子就解决了，你是否也像Ray 一样聪明呢？

#格式#
##输入格式##
第一行是一个整数N，表示有N组数据1&lt=N&lt=10000。
每组数据是两个整数a和b，a、b的位数都不超过100位且a、b&gt0。

##输出格式##
输出a^b的个位数字，每组占一行。

#样例1#
##样例输入1##

3
3 2
12 9
123456789 121

##样例输出1##

9
2
9

#限制#
1000ms
32768KB

#提示#

#来源#