#213. ARCHERY - Bắn cung

Một đội bắn cung tham gia tập luyện. Cả đội đã tham gia bắn lần. Bia bắn gồm vòng tròn cùng tâm bán kính (mm). Điểm mỗi lượt bắn sẽ phụ thuộc vào vị trí tên cắm trên bia. Với mỗi lượt bắn, cung thủ sẽ nhận được số điểm là nếu như vòng tròn nhỏ nhất chứa hoặc đi qua vị trí bắn có bán kính là . Nếu điểm bắn nằm ngoài tất cả vòng tròn, cung thủ sẽ không nhận được một điểm nào cả.

Yêu cầu: Tính tổng số điểm nhận được của tất cả lượt bắn.

Dữ liệu vào:

• Dòng đầu tiên là số – số lượng test;
• nhóm dòng tiếp theo, mỗi dòng tương ứng một yêu cầu:
  • Dòng đầu là số nguyên dương – số lượt bắn;
  • Dòng thứ trong dòng tiếp theo, mỗi dòng chứa một cặp số nguyên là tọa độ điểm bắn trúng trên bia lần thứ

Tổng số dòng không vượt quá .

Dữ liệu ra:

• Ghi ra dòng là kết quả các test tương ứng theo thứ tự.

Ví dụ:

Dữ liệu vào:

1
5
32 -39
71 89
-60 80
0 0
196 89

Dữ liệu ra:

29