Định nghĩa số tương lai: Đây

Yêu cầu: Tính tích tất cả các số tương lai trong đoạn \([L;R]\).

Input

• Dòng đầu ghi \(q\) không quá \(10^5\) - số câu hỏi.
• \(q\) dòng tiếp theo, mỗi dòng ghi hai số nguyên dương \(L,R\) \((L \le R \le 3 \times 10^7)\)

Output

• Ứng với mỗi câu hỏi, in ra kết quả cần tìm sau khi chia lấy dư cho \(10^9+7\).

Scoring

• Subtask \(1\) (\(30\%\) số điểm): \(L \le R \le 10^3\)
• Subtask \(2\) (\(30\%\) số điểm): \(L \le R \le 10^5\)
• Subtask \(3\) (\(40\%\) số điểm): Không ràng buộc gì thêm.

Example

3
1 4
4 7
2 3

4
24
0