An và Bằng luôn thích sáng tạo ra những trò chơi mới và chơi với nhau. Một ngày An nghĩ ra một trò chơi mới thử thách Bằng. An vẽ n điểm trên một mảnh giấy. Nhiệm vụ của Bằng là tìm một đường thẳng, sao cho ít nhất p phần trăm các điểm nằm chính xác trên đường thẳng đó. An và Bằng có các công cụ rất tốt để đo lường và vẽ. Vì vậy, họ có thể kiểm tra xem một điểm nằm chính xác trên một đường thẳng hay không. Nếu Bằng có thể tìm thấy một dòng như vậy thì Bằng sẽ thắng. Nếu không, An sẽ thắng trò chơi.

Yêu cầu: Hãy giúp Bằng xác định xem liệu mình có thể vẽ được một đường thẳng như vậy hay không.

Dữ liệu vào

Dòng đầu tiên chứa một số nguyên dương K ≤ 5 là số lượng bộ test.

Với mỗi bộ test:

• dòng đầu tiên ghi một số nguyên n (1 ≤ n ≤ 10^5) là số điểm mà An đã vẽ lên giấy;

• dòng thứ hai ghi một số nguyên p (20 ≤ p ≤ 100) là tỷ lệ phần trăm các điểm cần nằm trên một đường thẳng;

• mỗi dòng trong số n dòng tiếp theo ghi hai số nguyên x và y (0 ≤ x, y ≤ 10^9) là tọa độ của một điểm. Biết rằng không có hai điểm nào trùng khớp.

Kết quả

Ghi ra mỗi bộ test một dòng chữ possible nếu có thể tìm thấy một đường thẳng thích hợp hoặc impossible nếu không thể.

Sample Input

2
5
55
0 0
10 10
10 0
0 10
3 3
5
45
0 0
10 10
10 0
0 10
3 4

Sample Output

possible
impossible