请你计算 的值。 一共有 次询问。

输入描述:

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

输出描述:

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