BST again
题号：NC212483
时间限制：C/C++/Rust/Pascal 1秒，其他语言2秒
空间限制：C/C++/Rust/Pascal 256 M，其他语言512 M
64bit IO Format: %lld

题目描述

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

输入描述:

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

输出描述:

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

输入

复制 
2
2 1
3 2

输出

复制 
2
4