Trò chơi Errant Knight có hai quân mã, Trắng và Đen, trên một bàn cờ kích thước vô hạn. Hai người luân phiên điều khiển Mã Trắng và Mã Đen, người chơi Trắng được bắt đầu trước. Quân Mã di chuyển theo luật cờ vua (di chuyển theo hình chữ và không bị cản). Tuy nhiên, trò chơi này có một số ngoại lệ: Ở mỗi bước, người chơi có thể thực hiện liên tục một loạt các nước đi, nhưng phải thỏa mãn hai điều kiện:
Tất cả các nước đều đi theo hướng;
Khoảng cách Euclide giữa hai quân Mã phải được giảm xuống sau mỗi bước đi.
Ví dụ, mã Đen ở ô và mã Trắng ở ô . Người cầm Trắng có thể đưa nó đến một trong các ô: , tuy nhiên không được đưa nó đi xa hơn do vi phạm luật khoảng cách Euclide.
Trong trò chơi này, các ô vuông trên bàn cờ đủ lớn để chứa được cả hai quân mã, nên việc bắt quân được coi như không xảy ra (tức là nếu đi vào ô trùng nhau thì ô đó chứa cả hai quân Mã). Thay vào đó, người chơi sẽ chiến thắng nếu đối phương không thể thực hiện được nước đi hợp lệ.
Hãy xác định kết quả của trò chơi nếu cả hai chơi tối ưu.
Dữ liệu vào:
Trò chơi sẽ được diễn ra nhiều ván, trong đó, mã Đen nằm tại và mã Trắng nằm tại
Dòng đầu tiên chứa số là số lần diễn ra trò chơi;
Dòng thứ hai chứa số nguyên ;
Dòng thứ ba chứa số nguyên ;
Các giá trị và nằm trong khoảng và không có cặp nào bằng .
Dữ liệu ra:
Ghi ra trên một dòng kí tự mô tả kết quả của ván. Kí tự W ứng với chiến thắng thuộc về bên Trắng, và B là thuộc về Đen.
Ví dụ:
Dữ liệu vào:
6
1 1 2 2 9 3
0 1 0 1 5 3
Dữ liệu ra:
BWWWWB
Giải thích:
Trong ván , Trắng không có nước đi hợp lệ (Đen thắng);
Trong ván , Trắng di chuyển đến hoặc và Đen không có bước đi hợp lệ (Trắng thắng);
