Dormitory Number
时间限制：C/C++/Rust/Pascal 2秒，其他语言4秒
空间限制：C/C++/Rust/Pascal 512 M，其他语言1024 M
Special Judge, 64bit IO Format: %lld

题目描述

小 L 住在 504 号宿舍，他想给宿舍设计一个独特的 logo。在小 L 绞尽脑汁时，他的舍友小 X，提出了一种设计 logo 的方案。

先画一个最初的三角形，然后把该三角形的每个顶点和其对边额外连接若干条不重合的线段，可以是 0 条，并且只有最初的三角形的三个顶点处可能会出现三线共点的情况。

小 X 规定，通过上述方案画出来的图形为 logo。

例如下图。
① 号顶点和其对边额外连有 0 条线段，② 号顶点和其对边\textbf{额外}连有 6 条线段，③ 号顶点和其对边额外连有 8 条线段。该 logo 共含有 504 个三角形，巧妙地将宿舍号 504 隐藏在其中，很合小 L 的意。


但小 L 是个好面子的家伙，让小 X 先想到方案岂不是很没面子，怎么说也得挑点骨头再采纳小 X 的方案。于是小 L 决定向小 X 进行若干次提问，每次提问会告诉小 X 一个 logo 中最初的三角形的三个顶点\textbf{额外}连出的线段数，要求他迅速回答出该 logo 中三角形的个数。小 X 觉得问题太简单，就留给你当作课后习题了。

输入描述:

第 1 行 1 个正整数 T，表示小 L 的提问次数。

接下来 n 行，每行 3 个非负整数 a_{i},b_{i},c_{i}，分别表示小 L 的第 i 次提问中最初的三角形的三个顶点\textbf{额外}连出的线段数。

输出描述:

n 行，每行一个整数，第 i 行的整数表示对小 L 的第 i 次提问的回答。
示例1

输入

复制 
2
0 8 6
3 3 3

输出

复制 
504
190

备注:

1\leq T \leq 10^5

0 \leq a_{i},b_{i},c_{i} \leq 10^{6}

注意只有最初的三角形的三个顶点处会出现三线共点的情况，例如 a_{i},b_{i},c_{i} 均为 1 时大概是下图中左图的情况，而不会是下图中右图的情况。