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

有字母a、b、c、d分别na、nb、nc、nd个，求能组成多少个满足下列条件的字符串。

条件：对于任意该字符串的前缀，记a、b、c、d的个数为ma、mb、mc、md，则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]