星期几考试?
时间限制:C/C++/Rust/Pascal 1秒,其他语言2秒
空间限制:C/C++/Rust/Pascal 256 M,其他语言512 M
64bit IO Format: %lld

题目描述

考试周快到啦!!塑料在路上思索着x天后的考试是周几,然而他连今天是周几都忘了,只知道y天前是周几。你能帮帮他吗?

输入描述:

本题有多组测试数据。

第一行一个正整数 TT \leq 1000 ),表示有 T 组样例。

接下来T行,每行3个正整数x,y,z1 \leq x,y\leq10^8, 1 \leq z \leq 7 ),其中z表示y天前是星期z(如z=1时是星期一,z=2时是星期二,以此类推)。

输出描述:

输出T行。

对于每组测试数据,输出一个数,表示x天后是星期几。
示例1

输入

复制
2
1 2 3
100 40 7

输出

复制
6
7