请你计算 的值。要求只能使用加法和取模运算,且计算过程中的值不能超过 。 一共有 次询问。
输入描述:
第一行输入一个正整数 ,代表询问次数。接下来每行输入三个正整数 ,代表一次询问。数据范围:


输出描述:
对于每次询问,输出一个整数,代表 的值。
示例1

输入

2
2 2 6
3 4 10

输出

4
2
加载中...