Cho 3 điểm ~A, B, C~ trong không gian ba chiều. Tính khoảng cách từ điểm A đến đường thẳng BC.

Input

Dòng đầu tiên chứa ~T~ (~1 ≤ T ≤ 10^4~) tương ứng với số bộ dữ liệu. Mỗi bộ dữ liệu gồm 9 số nguyên:

• 3 số nguyên đầu tiên ~x_A, y_A, z_A~ tương ứng với tọa độ điểm ~A~.
• 3 số nguyên tiếp theo ~x_B, y_B, z_B~ tương ứng với tọa độ điểm ~B~.
• 3 số nguyên cuối cùng ~x_C, y_C, z_C~ tương ứng với tọa độ điểm ~C~.

Output

In ra ~T~ dòng, mỗi dòng tương ứng với khoảng cách từ điểm A đến đường thẳng BC, làm tròn chính xác đến 2 chữ số thập phân.

Sample

Input #1

2
2 3 0 1 -1 0 10 100 0
3 0 -1 -5 5 2 1 1 3

Output #1

0.64
4.28

Problem source: Kc97ble - Free Contest