对于一个递归函数 ，该递归函数可用分段函数形式表示如下： \begin{cases} 1 & \text{若 } a \leq 0 \text{ 或 } b \leq 0 \text{ 或 } c \leq 0 \\f(a, b, c-1) + f(a, b-1, c-1) - f(a, b-1, c) & \text{若 } a f(a-1, b, c) + f(a-1, b-1, c) + f(a-1, b, c-1) - f(a-1, b-1, c-1) & \text{其他情况}\end{cases}" 对于给定的三个参数 ，你需要求出对应的 的值。由于这个数可能很大，你只需要输出这个结果对 取模后的结果

输入描述:

输入的第一行包含一个正整数 ，测试用例数。接下来  行，每行三个空格隔开的正整数 （），依次对应函数的三个参数。

输出描述:

对于每个测试用例，输出一行一个正整数，表示  的值。