#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