Problem6727--老周背单词

6727: 老周背单词

[Creator : ]
Time Limit : 1.000 sec  Memory Limit : 256 MiB

Description

老周准备考 $4$ 级了,现在他决定把世界上所有单词都背一遍。
老周发现任意一个单词最多有 $A$ 个连续的元音,最多有 $B$ 个连续的辅音,且单词最长长度为 $N$。
老周问你在满打满算的情况他需要背多少单词???
元音字母为 $a,e,i,o,u$,其余 $21$ 个字母均为辅音。

Input

首先输入一个 $T\ (1 \leq T \leq 100)$,表示有 $T$ 组案例。
对于每组案例依次输入三个正整数 $N,A,B\ (N \leq 5000, A \leq 50, B \leq 50)$。

Output

输出老周最多需要背多少单词,结果 $\bmod\ (10^9+7)$。

Sample 1 Input

2
2 2 2
500 20 30

Sample 1 Output

702
175540856

Source/Category