Cho một hình chữ nhật có góc trái dưới là ~(x, y)~ và góc phải trên là ~(u, v)~. Người ta cắt đi một hình chữ nhật có góc trái dưới là ~(a, b)~ và góc phải trên là ~(u, v)~.

Gọi ~r~ là số hình chữ nhật con, ~s~ là số hình vuông con

Yêu cầu: Tính ~r^s~ phần dư khi chia cho ~10^9 + 7~

Input

Dòng đầu tiên là một số nguyên ~Q~.

~Q~ dòng tiếp theo, mỗi dòng gồm ~6~ số nguyên ~x, y, u, v, a, b~.

Output

Gồm ~Q~ dòng, mỗi dòng là kết quả của từng test.

Giới hạn

• ~25~% số điểm có ~Q = 1~
• Không có giới hạn gì thêm

Ví dụ

Sample input

2
1 1 4 4 2 2 
1 1 4 4 3 3

Sample output

161051
527642103

Giải thích ví dụ

Test 1 1 4 4 2 2

Phần màu cam là phần bị cắt, ~r = 11, s = 5, r^s = 161051~