COETEST5

Giải đấu bóng đá bán chuyên của Hà Nội có đặt hàng công ty X một phần mềm để tính toán điểm số và tìm ra đội xuất sắc nhất của toàn giải đấu.
Ban tổ chức giải đấu sẽ cung cấp kết quả từng trận đấu của các đội bóng tham dự giải đấu, công việc của công ty X là dựa vào kết quả đó, tính toán số điểm của các đội bóng và tìm ra đội có số điểm cao nhất
Quy tắc tính điểm như sau: đội dành chiến thắng sẽ được 3 điểm, 2 đội hòa nhau thì mỗi đội được 1 điểm, đội thua sẽ không được điểm.
Ví dụ: Ban tổ chức giải đấu sẽ gửi cho công ty X kết quả của từng trận đấu theo dạng như sau:
4
W L D L
L D D D
W D W W
W L W L
Trong đó:
- số 4 thể hiện có 4 đội bóng tham dự giải đấu
- W: đội đó thắng trong trận đấu.
- D: đội đó hòa trong trận đấu.
- L: đội đó thua trong trận đấu.

Theo quy tắc tính điểm trên, ta có thể tính được số điểm của từng đội như sau:
- Đội 1: W L D L => 3 + 0 + 1 + 0 = 4 điểm.
- Đội 2: L D D D => 0 + 1 + 1 + 1 = 3 điểm.
- Đội 3: W D W W => 3 + 1 + 3 + 3 = 10 điểm.
- Đội 4: W L W L => 3 + 0 + 3 + 0 = 6 điểm.
Vậy đội cao điểm nhất là đội số 3 với số điểm là 10. Vậy, kết quả cần in ra màn hình là 3.
Hãy giúp công ty X viết 1 chương trình in ra đội có số điểm cao nhất trong giải đấu. Nếu có nhiều đội cùng cao điểm nhất thì in tất cả các đội cao điểm nhất đó ra theo thứ tự tăng dần.

Input

Dòng đầu tiên của input là số lượng test case T.
Mỗi test case được viết trên nhiều dòng.
Dòng đầu tiên của mỗi test case là số đội bóng tham gia giải đấu N (N <= 50)
N dòng tiếp theo là kết quả thi đấu của N đội bóng.

Output

In output theo định dạng sau: đầu tiên là ký tự "#", tiếp theo là số thứ tự của test case (số thứ tự của test case bắt đầu từ 1), tiếp theo là khoảng trắng (dấu cách) và cuối cùng là tất cả các đội bóng có số điểm cao nhất theo thứ tự tăng dần.

Example

Input:
2
4
W L D L
L D D D
W D W W
W L W L
9
D L D L W W W D L
W W W W W D D D D
W D L W L D D W W
D D L W L L L L D
D D D L D W L L L
L W L L W W D D D
D W W L D D D D L
L D D D D L D L W
W W W L D L W W W

Output:
#1 3
#2 2 9