강산이는 2012년 런던 올림픽을 보고 취미로 양궁을 시작했다. 그런데 양궁은 생각만큼 쉬운 운동이 아니었다. 실력이 좀처럼 늘지 않아서 강산이는 훨씬 쉬운 새 양궁 규칙을 만들었다.
타겟이 두 개인 경우를 생각해 보자. 한 발로 두 타겟을 모두 관통하는 방향이 있고, 한 타겟만 관통하는 방향이나 아무것도 맞히지 못하는 방향도 있다. 강산이는 활을 직접 쏘는 것보다 화살 한 발로 타겟을 몇 개 맞히게 될지 계산하는 쪽이 더 재미있었다.
각 타겟의 두 끝점이 주어질 때, 화살 한 발로 관통하는 타겟 수의 기댓값을 구하자.
첫 줄에 테스트 케이스의 수 T 가 주어진다. (1≤T≤100)
각 테스트 케이스의 첫 줄에 타겟의 수 N 이 주어진다. (1≤N≤100)
이어지는 N 줄에 정수 X1, Y1, X2, Y2 가 공백으로 구분되어 주어진다. 이 타겟은 (X1,Y1) 에서 (X2,Y2) 까지 이어지는 선분이다. (−100≤X1,Y1,X2,Y2≤100)
각 테스트 케이스마다 화살 한 발로 관통하는 타겟 수의 기댓값을 한 줄에 출력한다. 소수점 여섯째 자리에서 반올림해 다섯째 자리까지 적는다. 채점 데이터에서는 반올림 결과가 애매해지는 값이 나오지 않는다.