Description

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

Format

Input

第一行一个整数T，表示数据组数。

以下T行，每行2个整数n和h。

Output

共T行，每行一个整数表示答案（对1000000007取模）

Samples

2
2 1
3 2

2
4

Limitation

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