Background

Special for beginners, ^_^

Description

众所周知冰冰最喜欢考试了，有一天冰冰走在路上思考着x天后的考试是周几，可是笨笨的她连今天是周几都忘了，只知道y天前是周几，你能帮她算算吗？

Format

Input

本题有多组测试数据

第一行一个正整数 N(N<1000 )，表示有N组样例。

接下来N行，每行3个正整数x,y,z，其中z表示y天前是星期z(如z=1时是星期一,z= 2时是星期二，以此类推).

Output

输出N行。

对于每组数据，输出一个数，表示x天后是周几

Samples

3

1 2 3

18 27 56

100 178 98

6
3
5

Limitation

1s, 1024KiB for each test case.