Given two rectangles, find if the given two rectangles overlap or not. A rectangle is denoted by providing the x and y co-ordinates of two points: the left top corner and the right bottom corner of the rectangle. Two rectangles sharing a side are considered overlapping.

**Note : **It may be assumed that the rectangles are parallel to the coordinate axis.

**Input:**

The first integer **T** denotes the number of testcases. For every test case, there are **2** lines of input. The first line consists of **4** integers: denoting the co-ordinates of the 2 points of the first rectangle. The first integer denotes the x co-ordinate and the second integer denotes the y co-ordinate of the left topmost corner of the first rectangle. The next two integers are the x and y co-ordinates of right bottom corner. Similarly, the second line denotes the cordinates of the two points of the second rectangle in similar fashion.

**Output:**

For each testcase, output (either 1 or 0) denoting whether the 2 rectangles are overlapping. **1** denotes the rectangles overlap whereas **0** denotes the rectangles do not overlap.

**Constraints:**

1 <= T <= 10

-10^{4} <= x, y <= 10^{4}

**Example:**

**Input:**

2

0 10 10 0

5 5 15 0

0 2 1 1

-2 -3 0 2

**Output:**

1

0

**Explanation:
Testcase 1:** Given two rectangles overlap each other thus answer returns 1.

If you have purchased any course from GeeksforGeeks then please ask your doubt on course discussion forum. You will get quick replies from GFG Moderators there.

thanuvinu94 | 238 |

the_coder95 | 215 |

ShivayLamba | 208 |

sandeep.prajapati | 129 |

Ashish Kumar Vaishy | 114 |

the_coder95 | 1441 |

RishabhTanwar1 | 1110 |

thanuvinu94 | 914 |

tathagat289 | 668 |

themanhasnoname | 620 |

blackshadows | 5331 |

Ibrahim Nash | 5219 |

akhayrutdinov | 5111 |

mb1973 | 4897 |

Quandray | 4547 |

Login to report an issue on this page.