Số thập nhị phân

Xem PDF
Tất cả bài nộp
Các bài nộp tốt nhất
Tác giả:
PhanDinhKhoi
Dạng bài
Điểm: 100 Thời gian: 1.0s Bộ nhớ: 640M Input: bàn phím Output: màn hình

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

Test 1

Input 
2
1 1
2 3
Output 
1
6

Bình luận