Rectangle Area Calculation

Given a list of rectangles, where each rectangle is represented by an array of four integers indicating its bottom-left and top-right corners, calculate the total area covered by all rectangles on the plane.

Input

The first line of input contains an integer ‘T’ denoting the number of test cases. 
Each test case starts with an integer ‘N’ representing the number of rectangles.
The next N lines contain four integers representing the bottom left and top right coordinates of each rectangle.

Output

For each test case, return the total area covered by all the rectangles. Return the result modulo 10^9+7.

Example

Input:

Rectangles = [[0, 0, 2, 2], [1, 0, 2, 3], [1, 0, 3, 1]]

Output:

6

Explanation:

The first rectangle occupies an area of 4 units, and the second rectangle occupies 3 units, with a 3-unit overlapping area. The total area covered is 6 units.

Constraints

• 1 <= T <= 10
• 1 <= N <= 200
• 0 <= x1, y1, x2, y2 <= 10^9
• Time Limit: 1 second