3D Triangles

## 题面翻译 给你**三维空间中**的两个三角形，请判断它们是否有公共点。 若两个点的欧几里得距离不大于 $10^{-6}$，则认为这两个点相同。 ## 输入格式 **本题存在多组数据。** 对于每个测试点，第一行为一个整数 $t$，代表数据组数。 每个测试点包含 $6$ 行，每行含有 $3$ 个浮点数（小数后不超过 $7$ 位数），描述一个点的坐标。 前三行描述的三个点构成第一个三角形，后三行描述的三个点构成第二个三角形。 输入数据保证三角形不会退化。 ## 输出格式 对于每组数据，若含有公共点，输出一行一个 `1`；否则输出一行一个 `0`。 ## 数据范围与提示 $t\leq 10^5$。保证给定的三角形不会退化。 $\text{\small{Statement translated by @Starrykiller.}}$

[problemUrl]: https://uva.onlinejudge.org/index.php?option=com_onlinejudge&Itemid=8&category=24&page=show_problem&problem=2250 [PDF](https://uva.onlinejudge.org/external/112/p11275.pdf) 



2
0.366955 0.566515 0.398724
0.573168 0.175512 0.873745
0.705588 0.374035 0.072390
0.292306 0.515061 0.371929
0.623737 0.169012 0.514115
0.839076 0.717612 0.255867
0.039521 0.379528 0.617084
0.759484 0.836268 0.097446
0.594165 0.484085 0.191534
0.283731 0.896054 0.182867
0.443800 0.472579 0.899808
0.473342 0.573901 0.769219

1
0