Hôm nay bin9638 và algorit đánh cờ caro (dạng 3X3) với nhau, họ đánh với nhau tổng cộng n ván. Vì thắng quá nhiều nên bin9638 đã ghi lại các kết quả các ván đấu đi đem đi khoe. Mỗi tội sau đó bin9638 lại lỡ tay làm rách tờ giấy nên kết quả các trận đấu đều bị mất hết, may thay phần giấy ghi 2 nước đi đầu và người đi trước trong mỗi ván đấu thì vẫn còn.

bin9638 muốn biết ai là người thắng mỗi ván đấu nhưng ai ấy không thể xác định được, vì cả hai người đều là tuyển thủ cờ caro cấp quốc gia nên sau \(2\) nước đi đầu thì tiếp theo đó mỗi người đều sẽ đánh tối ưu. Hãy giúp bin9638 xác định nhé !

Chú ý: Người thắng là người đầu tiên đánh được \(3\) ô thẳng hàng, bất kể hàng dọc, hàng ngang hay đường chéo.

Input

• Dòng đầu tiên là số ván đấu \(Q\).
• \(Q\) dòng tiếp theo mỗi dòng lần lượt là kí tự \(ch\); tọa độ của nước đi đầu tiên \(x1,y1\); tọa độ của nước đi thứ hai \(x2,y2\) (\(ch\) là "B" nếu bin9638 đi trước, là "A" nếu algorit đi trước).

Output

• Gồm \(Q\) dòng với mỗi dòng là kết quả của ván đấu tương ứng, nếu bin9638 thắng thì ghi "B", algorit thắng thì ghi "A", còn hòa thì ghi "draw".

Constrains

• \(1 \leq Q \leq 10^5\)
• \(1 \leq x_{1},y_{1},x_{2},y_{2} \leq 3\)

Scoring

• Subtask \(1\) (\(50\%\) số điểm): \(Q \leq 10\).
• Subtask \(2\) (\(50\%\) số điểm): Không có ràng buộc gì thêm.

Example

1
B 2 2 3 2

B