小袁今年两岁了，她正在学习关于三角形和四边形的知识。她是个聪明的女孩，很快就意识到两个三角形可以在不重叠的情况下拼成一个四边形。她拿了许多三角形，并尝试用它们拼出一些四边形。不幸的是，她并不擅长这种拼图游戏，所以犯了一些错误。

作为她的哥哥，你很好奇她用两个三角形拼成四边形时是否犯了错。你打算写一个程序来判断这一点。

注意，本题中的四边形定义为具有四个顶点的简单多边形。你可以假设所有的三角形和四边形都具有正面积。

同时注意，两个图形被认为是相同的，当且仅当它们可以通过平移、旋转和翻转完全重合。

输入格式

输入包含多组测试数据。第一行包含一个整数 $T$，表示测试数据的组数 ($T \le 500$)。

对于每组测试数据，总共有 10 行输入。

前 $3 \times 2$ 行描述了两个三角形。每一行包含两个整数，表示一个点的坐标。

接下来的 4 行按顺时针或逆时针顺序描述了四边形的顶点。

所有坐标的绝对值均小于 15000。

输出格式

对于每组测试数据，如果给定的两个三角形可以在不重叠的情况下拼成给定的四边形，则输出 “Yes”，否则输出 “No”。

样例

样例输入 1

2
0 0
0 1
1 0
0 0
0 1
1 0
-1 0
0 0
1 0
0 1
0 0
-1 1
1 0
0 0
0 1
1 0
-1 0
0 0
1 0
0 1

样例输出 1

Case #1: Yes
Case #2: No