CLB HP tổ chức ngày hội bóng đá chào mừng CLB đoạt chức vô địch giải VOL. Ngày hội có rất nhiều người tham gia, mỗi người có một ID từ 1 đến 10⁶.

Trên sân vận động chỉ có duy nhất một quả bóng, người có ID HHH đang có bóng trong chân.

Mỗi người có hai phương án chuyền bóng:

• Phương án 1 có dạng: P ID, tương ứng với việc chuyền bóng cho người có ID là ID.

• Phương án 2 có dạng: B, tương ứng với việc chuyền bóng về cho người đã chuyền bóng cho mình.

Ngày hội này chỉ có đúng N đường chuyền. Hãy cho biết ai là người cuối cùng nhận được bóng sau N đường chuyền.

INPUT

• Dòng đầu tiên chứa số nguyên dương t (1 ≤ t ≤ 100) là số test;
• Với mỗi test, dòng tiếp theo chứa hai số nguyên dương N (1 ≤ N ≤ 10⁵) và HHH;
• N dòng tiếp theo, dòng thứ i mô tả đường chuyền thứ i.

Mỗi đường chuyền thuộc một trong hai dạng:

• P ID: chuyền bóng cho người có ID là ID;
• B: chuyền bóng về cho người đã chuyền bóng cho mình.

OUTPUT

Với mỗi test, ghi ra một dòng có dạng Player id, trong đó id là số hiệu cầu thủ nhận bóng cuối cùng sau N đường chuyền.

Ví dụ

Sample Input

1
10 23
P 86
P 63
P 60
B
P 47
B
P 99
P 9
B
B

Sample Output

Player 9

Giải thích

• Pass 1: 23 → 86
• Pass 2: 86 → 63
• Pass 3: 63 → 60
• Pass 4: 60 → 63
• Pass 5: 63 → 47
• Pass 6: 47 → 63
• Pass 7: 63 → 99
• Pass 8: 99 → 9
• Pass 9: 9 → 99
• Pass 10: 99 → 9

Vậy người cuối cùng nhận được bóng là Player 9.