Fool`s Day#3861

Fool`s Day

3 seconds
64 megabytes
Very hard

In a rectangular world everything is rectangular. Rectangular people live in rectangular houses, drive rectangular cars and work in rectangular offices. The only day of a year when everything is not rectangular is April 1^{\text{st}} — the Fool's Day. On that day people send each other postcards with jokes and these postcards have a form of parallelograms. To support this tradition the rectangular world industry produces different parallelogram postcards and envelopes.

Mr. Rect Squarowski wants to start a new business. He would like to provide a web service that determines whether a Fool's Day postcard fits Fool's Day envelope. Help Mr. Squarowski to earn his next billion of money rects.

Input

The first line of the input contains integer number (1 \le n \le 1000) — the number of test cases. Each test case consists of six integer numbers. The first three numbers describe an envelope, the last three — a postcard.

Three numbers describing each parallelogram are the lengths of its adjacent sides and its diagonal respectively. Specified lengths will not be greater than .

It is guaranteed that the corresponding parallelogram exists and it is not degenerate.

Output

For each test case output a single line. Print "Yes" if a postcard fits an envelope or "No" if it doesn't.

Examples

Example 1

Loading
Loading