Máy in duy nhất trong ký túc xá sinh viên đang trải qua một khối lượng công việc rất lớn. Hacker General đã phát minh và triển khai một hệ thống ưu tiên đơn giản cho hàng đợi lệnh in. Mỗi công việc được chỉ định mức độ ưu tiên từ 1 đến 9 (với 9 là ưu tiên cao nhất, và 1 là thấp nhất), và máy in hoạt động như sau:

• Đầu tiên lệnh ~i~ được lấy từ hàng đợi.
• Nếu có một số lệnh in trong hàng đợi có mức độ ưu tiên cao hơn lệnh ~i~, thì lệnh ~i~ sẽ không được in và chuyển xuống dưới cuối của hàng đợi.
• Nếu không có lệnh in nào có mức độ ưu tiên cao hơn thì thực hiện lệnh in đó (và loại bỏ nó ra khỏi hàng đợi của máy in).

Giả định rằng in một tài liệu luôn mất chính xác 1 phút, việc thêm vào hàng đợi mất 1 giây, và xóa lệnh in khỏi hàng đợi diễn ra với thời gian không đáng kể.

Yêu cầu: Xác định thời gian chờ đợi để lệnh in của bạn được hoàn thành.

Input

• Dòng đầu tiên chứa số nguyên dương ~t~ ~(1 \le t \le 100)~ – số lượng bộ test.
• Mỗi bộ test:
  • Dòng đầu tiên chứa hai số nguyên dương ~n~ và ~m~, trong đó ~n~ là số lượng các lệnh in ~(1 \le n \le 100)~ và ~m~ là vị trí lệnh in của bạn ~(0 \le m \le n - 1)~.
  • Dòng tiếp theo chứa ~n~ số nguyên từ 1 đến 9, thể hiện độ ưu tiên của các lệnh in từ vị trí 0 đến vị trí ~n - 1~.

Output

• Mỗi test ghi thời gian (gồm 2 số cách nhau một khoảng trắng là phút và giây) chờ đợi mà lệnh in của bạn được hoàn thành.

Sample Input 1

3
1 0
5
4 2
1 2 3 4
6 0
1 1 9 1 1 1

Sample Output 1

1 0
2 5
5 2