Bội số chung nhỏ nhất (hay còn gọi tắt là bội chung nhỏ nhất, viết tắt là BCNN) của hai số nguyên dương ~x~ và ~y~ là số nguyên dương nhỏ nhất chia hết cho cả ~x~ và ~y~.

Cho hai số nguyên dương ~a, b~ (~a \le b~), hãy đếm tất cả các cặp số nguyên dương ~x, y~ sao cho ~BCNN(x, y) = a \times (a+1) \times \ldots \times b~.

Dữ liệu

• Dòng đầu tiên chứa số nguyên dương ~T~ là số bộ dữ liệu (~T \le 10~);
• ~T~ dòng sau, mỗi dòng chứa hai số nguyên dương ~a, b~.

Kết quả

Gồm ~T~ dòng, mỗi dòng ghi số cặp số nguyên dương ~x, y~ sao cho ~BCNN(x, y) = a \times (a+1) \times \ldots \times b~ tương ứng với ~a, b~ của dữ liệu vào. Vì kết quả có thể rất lớn, hãy đưa ra giá trị là phần dư khi lấy kết quả chia cho ~10^9 + 7~.

Ví dụ

BCNN.INP

2
2 3
5 5

BCNN.OUT

9
3

Giới hạn

• Subtask 1 (30% số test): ~a \le b \le 10~;
• Subtask 2 (30% số test): ~a \le b \le 100~;
• Subtask 3 (40% số test): ~a \le b \le 10^6~.