题目描述

老师告知距离放假还有 $k$ 天，已知今天是星期几，为提前安排假期计划，需推算出 $k$ 天后是星期几，以此解决时间规划问题。

输入格式

有多组测试用例，第一行输入一个整数 $T$

对于每一组测试用例：

第一行包含一个整数 $n（1 ≤ n ≤ 7）$，表示今天是星期 $n$。

第二行包含一个整数 $k（0 ≤ k ≤ 10^9）$，表示经过的天数。

输出格式

对于每一组测试用例，输出一个整数，表示 $k$ 天后是星期几

样例输入 1

2
3
4
7
10

样例输出 1

7
3

样例解释

对于第一个样例，今天是星期三$（n=3）$，$4$ 天后依次是星期四、星期五、星期六、星期日，因此结果为 $7$。

数据分布

$20\%$的样例，$1 \le T \le 100$,$1 \le n + k \le 7$

$40\%$的样例，$1 \le T \le 100$,$0 \le k \le 100$

$100\%$的样例，$1 \le T \le 10^5$,$0 \le k \le 10^9$

时空限制

• 时间限制：$1s$
• 空间限制：$256M$