A.函数 function
题目描述
给定一个函数f(a,b,c)。
当a≤0或b≤0或c≤0时,其返回值为1。
其他情况下,f(a,b,c)=f(a−1,b,c)+f(a,b−1,c)+f(a,b,c−1)。
Introl将提出N次询问,想请你帮他求出f(ai,bi,ci)的值,答案对1e9+7取模。
输入格式
第一行仅一个整数N。
接下来N行,每行仅三个整数ai,bi,ci。
输出格式
共N行,每行仅一个整数。
样例
【样例 1 输入】
2
2 2 2
1 1 1
【样例 1 输出】
33
3
数据范围与提示
对于30%的数据,1≤N≤10,1≤ai,bi,ci≤5。
对于另外20%的数据,a=1,b=1。
对于100%的数据,1≤N≤106,1≤ai,bi,ci≤300。