Cuộc chiến tam giác

T-War là một trò chơi hai người chơi trên lưới tam giác sau. Lưới có $10$ điểm, đánh số theo từng hàng từ trên xuống, mỗi hàng từ trái sang phải:

Lưới có $18$ đoạn nét đứt, mỗi đoạn nối hai điểm kề nhau: $1$-$2$, $1$-$3$, $2$-$3$, $2$-$4$, $2$-$5$, $3$-$5$, $3$-$6$, $4$-$5$, $5$-$6$, $4$-$7$, $4$-$8$, $5$-$8$, $5$-$9$, $6$-$9$, $6$-$10$, $7$-$8$, $8$-$9$, $9$-$10$. Các đoạn này chia lưới thành $9$ tam giác nhỏ: $(1,2,3)$, $(2,4,5)$, $(2,3,5)$, $(3,5,6)$, $(4,7,8)$, $(4,5,8)$, $(5,8,9)$, $(5,6,9)$, $(6,9,10)$.

Giả sử hai người chơi A và B lần lượt tô đậm một đoạn nét đứt bất kỳ nối hai điểm, A đi trước. Mỗi đoạn chỉ được tô một lần. Nếu đoạn vừa tô hoàn thành một hoặc nhiều tam giác (cả ba cạnh của tam giác đều đã được tô), người chơi đó sở hữu các tam giác vừa hoàn thành và được đi thêm một lượt. Trò chơi kết thúc khi mọi đoạn đều đã được tô, người sở hữu nhiều tam giác hơn là người thắng. Chênh lệch số tam giác giữa hai người không quan trọng.

Ví dụ, trong ván đấu dở dang mà các đoạn $2$-$4$, $4$-$5$, $5$-$9$, $3$-$6$ đã được tô, nếu A tô đoạn nối $2$ và $5$ thì A sở hữu tam giác $(2,4,5)$ và được đi tiếp, A tô đoạn nối $3$ và $5$. Khi đó B có thể (nếu muốn) sở hữu $3$ tam giác bằng cách tô đoạn nối $2$ và $3$, rồi đoạn nối $5$ và $6$, cuối cùng là đoạn nối $6$ và $9$. Sau đó B còn đi thêm một nước nữa trước khi đến lượt A.

Cho một số nước đi đã được thực hiện. Từ ván đấu dở dang đó, hãy xác định người thắng, giả sử từ thời điểm này cả hai người đều chơi tối ưu.

Dữ liệu vào

• Dòng đầu tiên chứa số bộ dữ liệu.
• Với mỗi bộ dữ liệu: dòng đầu tiên chứa số nguyên $m$ ($6\le m\le 18$) là số nước đi đã thực hiện. $m$ dòng tiếp theo mô tả các nước đi của hai người theo đúng thứ tự, mỗi dòng có dạng $i$ $j$ (với $i<j$), nghĩa là đoạn nối $i$ và $j$ được tô ở nước đi đó. Đảm bảo mọi nước đi đã cho đều hợp lệ.

Dữ liệu ra

Với mỗi ván, in trên một dòng số thứ tự ván và kết quả như trong ví dụ. Nếu A thắng, in câu "A wins.". Nếu B thắng, in "B wins.".

Ràng buộc

• $6\le m\le 18$.
• Mỗi nước đi là một trong $18$ đoạn của lưới, $i<j$, và không đoạn nào được tô hai lần.

Ví dụ