请你计算 的值。要求只能使用加法和取模运算，且计算过程中的值不能超过 。 一共有 次询问。

输入描述:

第一行输入一个正整数 ，代表询问次数。接下来每行输入三个正整数 ，代表一次询问。数据范围：

输出描述:

对于每次询问，输出一个整数，代表 的值。