3769 - spoj 8549 BST again

求有多少棵大小为n的深度为h的二叉树。(树根深度为0;左右子树有别;答案对1000000007取模)

输入

第一行一个整数T,表示数据组数。 以下T行,每行2个整数n和h。

输出

共T行,每行一个整数表示答案(对1000000007取模)

样例

输入

2
2 1
3 2

输出

2
4

提示

对于100%的数据,1<=n<=600,0<=h<=600,1<=T<=10

时间限制 1 秒
内存限制 128 MB
讨论 统计
上一题 下一题