#1128 경계근무

63  1 s   128 MB  

Description

Soldier로 전직한 Kimgori는 전방에서 경계근무를 서고 있다.

고참의 갈굼을 들으며 경계근무를 서고 있던 도중 Kimgori의 시야에 수상한 물체가 발견되었다. 정체는 바로 복수의 날만을 기다리고 있던 Herse들.

Kimgori는 자신의 위치로부터 r만큼의 거리만큼 있는 물체를 감지할 수 있다. Kimgori의 위치와 Herse들의 위치가 주어질 때 Kimgori의 시야에 발견될 수 있는 Herse들은 몇 명인지 찾는 프로그램을 작성하라.

(주의사항 : x,y 좌표에 관한 정보를 Class를 이용하여 프로그램을 완성하라)

Input

맨 처음 테스트 케이스의 개수 T(1 <= T <= 100)를 입력받는다. 그 뒤에 테스트 케이스의 개수만큼 Kimgori의 위치 좌표 X, Y와 시야 R, Herse들의 수 N을 입력받는다. 그 다음 N의 개수만큼 Herse들의 좌표 Xi, Yi를 입력받는다. (0 <= X, Y, Xi, Yi <= 100, 1 <= R <= 100, 1 <= N <= 50)

Output

각 테스트 케이스마다 기약분수가 가능한 분수를 아래와 같이 오름차순으로 출력한다.

Sample Input

Sample Output

2
0 0 5 2
2 2
3 3
0 0 3 2
2 2
3 3
2
1