A. GDSC và BKAC
time limit per test
1 second
memory limit per test
256 megabytes
input
standard input
output
standard output

Mùa nhập học sắp đến, GDSC và BKAC đang gấp rút tuyển thành viên! Vì vậy họ đang thu thập những chữ cái để tạo ra bảng hiệu nhằm thu hút mọi người tham gia câu lạc bộ của mình.

Hai bên sẽ đi tìm chữ cái mình muốn trong một xâu $$$s_1s_2\ldots s_n$$$ có độ dài $$$n$$$. Biết rằng, đôi bên sẽ kiểm tra các ký tự theo thứ tự lần lượt từ $$$1$$$ đến $$$n$$$. Nếu bên nào thành công lấy được đủ các ký tự để làm bảng hiệu trước, bên đó sẽ thắng. Lưu ý, nếu cả hai bên đều tìm thấy ký tự mình muốn thì cả hai đều sẽ được ký tự đó.

GDSC mong muốn thu thập các ký tự G, D, S, C.

BKAC mong muốn thu thập các ký tự B, K, A, C.

Vì cả GDSC và BKAC đều không muốn mất đi những thành viên tiềm năng, hãy cho biết bên nào sẽ là bên hoàn thành bảng hiệu trước hoặc hai bên đều hoàn thành cùng lúc.

Dữ liệu vào luôn bảo đảm một trong hai bên sẽ hoàn thành được bảng hiệu.

Input

Dòng đầu tiên gồm một số nguyên dương duy nhất $$$t$$$ ($$$1 \le t \le 100$$$) $$$-$$$ số testcases.

Dòng đầu tiên của mỗi testcase gồm một số nguyên dương $$$n$$$ ($$$4 \le n \le 100$$$) $$$-$$$ độ dài của xâu.

Dòng thứ hai của mỗi testcase là một xâu độ dài $$$n$$$ gồm các ký tự in hoa trong bảng chữ cái alphabet $$$s_1s_2\ldots s_n$$$.

Output

Với mỗi testcase, trên một dòng, in ra GDSC hoặc BKAC tùy thuộc vào đội nào hoàn thành bảng hiệu trước. Nếu hai bên hoàn thành cùng lúc thì in ra DRAW.

Example
Input
3
4
CKAB
4
GSDC
10
BAKAZPGDSC
Output
BKAC
GDSC
DRAW