Description

勇者闯被抓起来后想着要逃出去。经过很多天的观察他发现这个世界有一个很神奇的规律，那就是这里只有阴晴雨三种天气，而且这三种天气满足一种循环的规律，即：假设第一天是阴天，那么第二天就是晴天，第三天就是雨天，然后第四天也是阴天，第五天是晴天...这里的天气会按照这种规律每三天三种天气循环一次。

勇者闯已经知道怎样才能够打开门锁了， 他也决定要在哪天出逃了，现在他想知道当他出逃那天的天气如何，因为他需要根据天气的不同来选择不同的出逃方式。

注意：勇者闯所在的异世界的日期计算方式和我们现实世界是一样的。即：xxxx年xx月xx日，也存在闰年和平年。勇者闯只会询问未来的天气情况。

Input Format

第一行输入一个整数T代表测试样例数（1≤T≤100）

对于每组测试样例：

输入两行

第一行输入4个整数sy，sm，sd，p（1≤p≤3）分别表示年，月，日，和当天的天气状况。我们用1表示阴天，2表示晴天，3表示雨天；

第二行输入3个整数ty，tm，td。表示勇者闯出逃的那一天的日期。

题目保证输入的数据不会存在前导0，且所有输入都满足题意且合法(满足我们对于现实中年月日的正常认知)。时间范围满足：2000年1月1号到9999年12月31号。

Output Format

对于每组样例

输出一行：每行输出一个正整数，表示勇者闯出逃那一天的天气情况。1表示阴天，2表示晴天，3表示雨天。

1
2021 2 1 1
2021 2 5

2

2
2001 10 1 3
2001 11 12
2021 2 5 2
2021 11 30

3
3

Source

1816 Online Judge 10.100.0.232