Tangent to the sphere#1829

Tangent to the sphere

2 seconds
256 megabytes
Hard

Three spheres are given in space. Find all their common tangent planes.

Input

The first line contains the number of tests . The following lines describe the spheres. Each sphere is given by four integers: the coordinates of its center and its radius. All numbers are integers; all coordinates are within to , the radius is greater than zero and does not exceed . The centers of the spheres do not coincide and do not lie on a straight line.

Output

For each test, output the number of distinct common tangent planes . The next lines describe these planes. Each line should contain four real numbers , , , , describing the plane Ax + By + Cz = D such that A^2 + B^2 + C^2 = 1. The planes can be printed in any order. The numbers must be printed with at least digits after the decimal point.

Examples

Example 1

Loading
Loading