该比赛已结束，您无法在比赛模式下递交该题目。您可以点击“在题库中打开”以普通模式查看和递交本题。

Description

Orange刚刚结束匹诺康尼的冒险，来到翁法罗斯，并且受到记忆星神的瞥视，学会了一个时停的秘技。该秘技可以指定面前一块立方体区域，暂停区域内的时间。

在Orange探索翁发罗斯的过程中，发现了一个宝箱，很不幸的是，这个宝箱也被贼灵巴特鲁斯看上了。于是巴特鲁斯抢先吞下宝箱并且带着其逃跑了。

于是Orange决定使用秘技，时停巴特鲁斯，夺回宝箱。

简单来说，巴特鲁斯可以看作空间中的一个点，Orange的时停区域可以看出平行坐标轴的一个立方体区域。现在，给定你Orange释放秘技的时停区域的顶点坐标，你需要判断其是否被Orange时停区域覆盖，即是否在该立方体区域内（包括边界）。

Format

Input

输入包含多组测试数据，第一行为一个整数 $T$，表示测试数据组数。

对于每组测试数据：第1到8行，每行3个整数$x,y,z$，表示按自底向上，从左下顶点逆时针给出的立方体区域的8个顶点(可以参考下图)。

第9行为三个整数$u,v,w$，表示巴特鲁斯此时的坐标。

Ouput

对于每组测试数据，如果巴特鲁斯能够被Orange成功时停，则输出Yes，否则输出No。

数据范围

$-10^9 \le x,y,z,u,v,w \le 10^9$

数据保证按顺序给出的顶点坐标构成一个合法的立方体。

Samples

2
0 0 0
0 0 2
0 2 2
0 2 0
2 0 0
2 0 2
2 2 2
2 2 0
1 1 1
0 0 0
0 0 1
0 1 1
0 1 0
1 0 0
1 0 1
1 1 1
1 1 0
0 0 2

Yes
No

Note

对于第一个样例，可以看到巴特鲁斯所在的点P位于Orange时停的区域内，因此Orange成功捕获贼灵。