4266 - 不高兴的津津2

通过次数

1

提交次数

1

时间限制 : 1 秒
内存限制 : 512 MB

津津每周的日程安排会重复多周(如连续多个周的课外班安排),请你批量处理多周的日程数据,判断每周中津津最早不高兴的日期(若某一天上课总时长超过 8 小时则不高兴,取最早的那天;无则输出 0)

输入

第一行输入正整数 m(表示待处理的周数,1≤m≤1000)
接下来每组分7行输入:每行是两个小于10的非负整数(用空格分隔),分别表示该天(周一到周日)的学校上课时间、妈妈安排的时间

输出

对应输入的 m 周,按顺序输出 m 行结果:每行是该周津津最早不高兴的星期数(1-7),无则输出 0

样例

输入

2
5 3
6 2
7 3
5 2
5 4
8 4
8 6
4 3
5 2
6 2
7 2
8 1
9 0
2 2

输出

3
4