UVA11275 3D Triangles

## 题面翻译 给你**三维空间中**的两个三角形，请判断它们是否有公共点。 若两个点的欧几里得距离不大于 $10^{-6}$，则认为这两个点相同。

**本题存在多组数据。** 对于每个测试点，第一行为一个整数 $t$，代表数据组数。 每个测试点包含 $6$ 行，每行含有 $3$ 个浮点数（小数后不超过 $7$ 位数），描述一个点的坐标。 前三行描述的三个点构成第一个三角形，后三行描述的三个点构成第二个三角形。 输入数据保证三角形不会退化。

对于每组数据，若含有公共点，输出一行一个 `1`；否则输出一行一个 `0`。

$t\leq 10^5$。保证给定的三角形不会退化。 $\text{\small{Statement translated by @Starrykiller.}}$