A.函数 function

题目描述

给定一个函数$f(a,b,c)$。

当$a\leq0$或$b\leq0$或$c\leq0$时，其返回值为$1$。

其他情况下，$f(a,b,c)=f(a-1,b,c)+f(a,b-1,c)+f(a,b,c-1)$。

$Introl$ 将提出$N$次询问，想请你帮他求出$f(a_i,b_i,c_i)$ 的值，答案对 $10^9+7$ 取模。

输入格式

第一行仅一个整数$N$。

接下来$N$行，每行仅三个整数$a_i,b_i,c_i$。

输出格式

共$N$行，每行仅一个整数。

样例

【样例 1 输入】

2
2 2 2
1 1 1

【样例 1 输出】

33
3

数据范围与提示

对于$30$%的数据，$1 \leq N\leq 10,1 \leq a_i,b_i,c_i \leq 5$。

对于另外$20$%的数据，$a=1,b=1$。

对于$100$%的数据，$1 \leq N\leq 10^6,1 \leq a_i,b_i,c_i \leq 300$。