Home Web Board ProblemSet Standing Status Statistics
long long输出请使用 %lld服务器的python版本为3.4
Problem C: 六队-某愚蠢的字符串

Problem C: 六队-某愚蠢的字符串

Time Limit: 1 Sec  Memory Limit: 128 MB
Submit: 21  Solved: 12
[Submit][Status][Web Board]

Description

有字母abcd分别nanbncnd个,求能组成多少个满足下列条件的字符串。

条件:对于任意该字符串的前缀,记abcd的个数为mambmcmd,则ma>=mb>=mc>=md;

Input

T(表示数据组数)

每组一行na nb nc nd (输入数据都小于等于40

Output

每组一行,每行一个答案 结果对1e9+7取模

Sample Input

1
2 2 2 0

Sample Output

5

HINT

[Submit][Status][Web Board]