게임

틱택토는 아르데니아에서 한가한 오후를 보내는 인기 있는 방법이다. 아르툼(Arthum)과 브리스(Breece)는 이 게임을 좋아하지 않지만, 어머니가 놀라고 시켜서 5 × 5 판 앞에 앉았다. 둘은 각자 구슬을 잔뜩 가지고 있는데, 아르툼의 구슬에는 A가, 브리스의 구슬에는 B가 적혀 있다.

둘은 이제 겨우 두 살이라 순서(턴)라는 개념이 없다. 그래서 각자 최대한 빠르게 구슬을 판에 던지고, 얼마 지나지 않아 25칸이 모두 A 구슬 또는 B 구슬로 채워진다.

이제 누가 이겼는지 알고 싶지만, 세는 것도 서툴다. 틱택토에서는 자신의 구슬 3개를 한 줄로 놓으면 이긴다. 즉 가로, 세로, 또는 대각선(두 방향 모두) 중 하나로 연속한 세 칸에 자신의 구슬이 놓이면 된다. 연속한 구슬이 3개보다 많아도 그 안에 연속한 3개가 포함되므로 마찬가지로 인정된다.

• 아르툼만 3개를 한 줄로 놓았다면 아르툼이 이긴다.
• 브리스만 3개를 한 줄로 놓았다면 브리스가 이긴다.
• 둘 다 3개를 한 줄로 놓았거나 둘 다 아니라면 무승부이다.

입력에는 끝난 게임이 여러 개 주어진다. 첫 번째 줄에는 게임의 수 $Z$ ($1 \le Z \le 100000$)가 주어지고, 이어서 아래 형식에 따라 $Z$개의 게임이 주어진다.

첫 번째 줄에는 게임의 수 $Z$가 주어진다. 각 게임은 5개의 줄로 주어지며, 각 줄은 정확히 5개의 문자로 이루어지고 각 문자는 A 또는 B이다. 이는 하나의 5 × 5 판을 나타낸다.

각 게임에 대해 결과를 한 줄에 출력한다. 결과는 A wins, B wins, draw 중 하나이다.