暂无测试数据。

题目背景

这是一个绝望之地，全球人口膨胀，宇宙开发计划失败，资源枯竭，在种种原因下，战争爆发了。持续二十年的战争让地球上人口锐减，但是人们继续让机器兵器参与战斗，战争的目的已经成了完全的杀戮……之后，地球常年被受污染的的雨水覆盖，萧条而绝望的世界。

星野梦美，一台大概工作了 40 年的机器人，曾经在一所坐落于百货大楼楼顶的天象馆中担当解说员，可能是这座城市最后的一份存在。

“欢迎来到星象馆，这里有美丽的、无穷的光辉，满天的星星正等着大家的到来...”

题目描述

梦美已经无法回忆起这是第几次休眠了，长久的岁月痕迹令她的日期运算功能早已损坏，她只能忆起她最近一次休眠重启的时间，还有今天是重启的第几天，并且重启的那一天是第一天，她想知道，今天，星期几了。

输入格式

本题有多组测试数据。

第一行，一个正整数 \(N\)。

接下来 \(N\) 行，每行两个正整数 \(T, D\)，表示最近一次重启为星期 \(T\)，今天是第 \(D\) 天。

输出格式

对于每组数据，输出一行，一个介于 \(1\) 和 \(7\) 的整数，表示今天星期几。

输入输出样例

输入 #1

2
5 10
1 3

输出 #1

7
3

说明/提示

对于 \(100\%\) 的数据，\(1 \leq N \leq 1000\)，\(1 \leq T \leq 7\)，\(1 \leq D \leq 1125899906842624\)。

对于 Scratch 的时间限制：\(1.00 \operatorname{s}\)