Cho q truy vấn, mỗi truy vấn cho n nam và m nữ. Hỏi có bao nhiêu cách chọn 1 đội mà số nam bằng số nữ? (Có thể không có ai)

Input:

Dòng đầu chứa 1 số nguyên dương q (q<=10^6).

q dòng tiếp theo, mỗi dòng chứa 2 số nguyên n và m (n,m<=10^5).

Output:

In ra q dòng là kết quả của từng testcase mod 1e9+7.