秋给了霄 次三个正整数 ，以及一个函数 ,求：
函数的定义为： 函数传进的值（以下用 表示） 进行以下运算：
进行 轮运算（减运算）并求和，合并为：
也就是：
但是霄不会求，就把这个问题抛给了你
第一行，一个正整数 表示询问次数
接下来 行，每行三个正整数
一个正整数，表示答案
1 1 1 1
1
执行 轮：
时：
求
公式转化为：
输出为
对于 的数据，保证
对于 的数据，保证 并且
本题的时限开到 的 倍
呵呵，暴力党只有 分了是吧...
另外，纯暴力党是完全行不通的，我帮你算了一下，纯暴力实际运算次数大概是是次，这个运算量是完全不可行的！即使是每秒能执行 次运算的超级计算机，也需要约 年才能完成一次测试用例的计算。