题目描述

已知今天是星期六，请问 $A^B$ 天后是星期几？

注意用数字 1 到 7 表示星期一到星期日。

输入描述

第一行包一个整数 $T$，表示测试数据的规模。

接下来 $T$ 行每行 $2$ 个整数 $A,B$。

输出描述

对每个输入输出一个整数表示答案。

2
1 5
2019 40

7
3

评测用例规模与约定：

对于所有评测用例，$1≤T≤1000，1≤A,B≤10^9$。