### 问题描述 异灵术老师是一位考法考没考过、做程序员被辞退、当站长网页崩溃、做主播游戏关服的倒霉人，同时也是炉石相对论的发明人，具体为： "嗷，我打错了，这一费奶五不对" "嗷对的对的对的对的" "对吗" "嗷不对 哎呀不对不对" "哎呀对的对的对的对的" "嗷不对，还有个狙击" 现在，直播间的弹幕小老哥给他出了这样的一道题目： 给定 $2$ 个正整数 $x,p$，你需要输出 $x^p \bmod 10$ 的结果。 由于异灵术老师不会这道题，因此他找来了直播间的你，如果你做出来了这道题，他就答应你买雀魂的卡维皮肤给你看，你可以做出来这道题吗？ ### 输入格式 第一行输入一个正整数 $T(1\le T\le 1000)$，表示测试数据组数。。 对于每组测试数据： 输入一行，包含两个正整数 $x,p(1\le x\le 10^3,1\le p\le 10^{200000})$。 数据保证 $1\le \sum_{i=1}^{T} \log_{10}{p_i}\le 2\times 10^5$。换句话说，便是保证所有数据指数之和在 $1\sim 2\times 10^5$。 ### 输出格式 对于每组测试数据： 输出一个非负整数，表示 $x^p \bmod 10$ 的结果。 ### 样例输入 ```text 2 9 3 10 2 ``` ### 样例输出 ```text 9 0 ``` ### 说明 对于第一个查询，$9^3=9\times 9\times 9=729,729 \bmod 10=9$。