题目描述

某天 贺云艾 在梅园宿舍的 QQ 群上看到 Allen 给阿姨写了一计算每周查寝时间的程序，这时 贺云艾 才发现每周的查寝时间是有规律的。

他发现，一栋宿舍如果在周三被查，那么下周就会在周二检查；如果在周二被查，那么下周就会在周一检查；如果在周一被查，那么下周就会在周三检查。

他决定排除节假日的影响（相关逻辑比较复杂），自己实现一个程序来预测查寝时间。

当然，他不太确定自己的程序是否正确，所以需要你也来写个程序来核对一下。

输入格式

输入文件的第一行包含一个整数 $T(1\leq T\leq 5)$，表示测试数据组数。

对于每组测试数据，共三行，第一行是一个日期；第二行是一个整数 $n(1\leq n\leq 3)$，表示第一行的日期所在的那一周是星期 $n$ 查寝；第三行是另一个日期。

日期格式为 yyyy-mm-dd，依次为年、月、日信息，输入数据保证所有的日期都在 $2017\sim 2020$ 年（含边界）内且为周一至周五的某天（消除歧义）。

注意，月、日信息没有前导 0。

输出格式

对于每组测试数据输出一行一个整数 $m(1\leq m\leq 3)$，表示该组测试数据输入的第三行的日期所在的那一周是星期 $m$ 查寝。

样例

样例输入

1
2019-3-15
2
2019-3-22

样例输出

1