题目描述

你需要编写一个程序，判断给定的线段是否与给定的矩形相交。

示例： • 线段：起点 ($4$, $9$)，终点 ($11$, $2$)

• 矩形：左上角 ($1$, $5$)，右下角 ($7$, $1$)

（图1：线段不与矩形相交）

当线段与矩形至少有一个公共点时，我们认为线段与矩形相交。矩形由四条边及其内部区域组成。虽然所有输入值都是整数，但有效的交点不一定位于整数坐标上。

输入格式

输入包含$n$个测试用例。输入文件的第一行包含数字$n$。接下来的每行表示一个测试用例，格式如下：

xstart ystart xend yend xleft ytop xright ybottom

其中： • ($xstart$, $ystart$) 是线段的起点

• ($xend$, $yend$) 是线段的终点

• ($xleft$, $ytop$) 是矩形的左上角坐标

• ($xright$, $ybottom$) 是矩形的右下角坐标

这$8$个数字由空格分隔。注意"左上角"和"右下角"的表述并不隐含坐标的任何特定顺序。

输出格式

对于每个测试用例，如果线段与矩形相交则输出"$T$"，否则输出"$F$"。

样例输入 1

1
4 9 11 2 1 5 7 1

样例输出 1

F

来源 Southwestern European Regional Contest 1995