问题描述

小明刚学习了指数运算，即 $x^p$ 表示 $x$ 乘以自身 $p$ 次。

现在给定正整数 $x$ 与 $p$，请你求出 $x^p \bmod 10$ 的值（即 $x^p$ 的个位数字）。

输入格式

第一行输入一个正整数 $t$，表示测试数据的组数。

接下来输入 $t$ 行，每行包含两个整数 $x, p$。

输出格式

输出共 $t$ 行，每行一个整数，第 $i$ 行表示第 $i$ 组数据 $x^p \bmod 10$ 的计算结果。

样例输入 1

6
9 3
10 2
1 9
22 5
13 5
31 4

样例输出 1

9
0
1
2
3
1

样例输入 2

6
92 32
101 2111223
114 9414124124873563876587436587
112 513
124 231
233 21387218973812

样例输出 2

6
1
4
2
4
1

说明

样例 1 解释：

• $9^3 = 729 \equiv 9 \pmod{10}$；
• $10^2 = 100 \equiv 0 \pmod{10}$；
• $1^9 = 1 \equiv 1 \pmod{10}$；
• $22^5 \equiv 2^5 = 32 \equiv 2 \pmod{10}$；
• $13^5 \equiv 3^5 = 243 \equiv 3 \pmod{10}$；
• $31^4 \equiv 1^4 = 1 \equiv 1 \pmod{10}$。

评测数据规模

对于所有评测数据：

• $1 \leq t \leq 1000$
• $1 \leq x \leq 10^3$
• $1 \leq p \leq 10^{200000}$
• 所有测试数据中 $p$ 的总位数之和不超过 $2 \times 10^5$
• 所有输入均为整数