Hãy đếm có bao nhiêu số tự nhiên chỉ chứa các chữ số \(0\) và \(1\), sao cho số đó có \(n\) số \(0\) và \(m\) số \(1\).

Input

• \(t(t \le 1000)\) - số test
• mỗi test chứa \(2\) số nguyên dương \(n, m (n,m \le 1000)\)

Output

• Số các số thỏa mãn % \((10^9+7)\)

Example

2
1 1
2 3

1
6