Muỗi không ngừng phát triển vào mùa này trong năm! Chúng đã hủy hoại hoàn toàn cuộc vui vủa Hoàng tại một bữa ăn ngoài trời và Hoàng muốn trả thù lũ muỗi ngay. Thật không may Hoàng không có đủ công cụ tốt để xử lý lũ muỗi này. Tất cả Hoàng có lúc này là một bát rỗng mà vừa rồi đã đựng salad khoai tây. Khi nhìn xuống bàn ăn ngoài trời, Hoàng thấy một số con muỗi đang đậu trên bàn. Và đây là cơ hội tốt! Yêu cầu: Hãy giúp Hoàng xác định số lượng muỗi tối đa có thể bị mắc kẹt bằng cách nhanh chóng hạ bát úp ngược xuống bàn khiên muỗi trong bát không kịp bay thoát ra. Cho biết đường kính bát và vị trí chính xác của từng còn muỗi trên bàn. Giả định rằng muỗi cực kỳ nhỏ và có thể đơn giản hóa như một điểm. Một con muỗi nằm chính xác dưới rìa của bát được coi là bị mắc kẹt.

Dữ liệu vào

Dòng đầu ghi số nguyên dương ~ n ~ ~ (1 ≤ n ≤ 100) ~ là số bộ test. Với mỗi bộ test, dòng đầu tiên là dòng trống, dòng tiếp theo chứa một số nguyên ~ m ~ ~ ( 1 ≤ m ≤ 32 ) ~ là số lượng muỗi và một số thực ~ d ~ ~ ( 0 < d ≤ 200 ) ~ là đường kính của bát. Mỗi dòng trong số ~ m ~ dòng sau chứa vị trí của một con muỗi theo dạng tọa độ số thực ~ -100 ≤ x ≤ 100 ~ và ~ -100 ≤ y ≤ 100 ~.

Kết quả

Với mỗi bộ test, ghi ra số lượng muỗi tối da có thể bị úp dưới bát. Giả định rằng câu trả lời sẽ không thay đổi nếu được kính của bát được tăng lên tối đa ~ 10^{-5} ~

Ràng buộc

Ví dụ:

Input 1

```2

4 1.5 1.0 3.75 3.0 1.0 1.0 2.25 1.5 3.0

8 3.0 -1.0 3.0 -1.0 2.0 -2.0 1.0 0.0 1.0 1.0 0.0 1.0 -1.0 2.0 -2.0 3.0 -1.0 ```

Output 1

3
4