Toto học môn cấu trúc dữ liệu và giải thuật, Toto rất thích nghiên cứu các cấu trúc dữ liệu

1. Ngăn xếp: Là một cấu trúc dữ liệu tuyến tính hoạt động theo nguyên tắc LIFO (last in first out) phần tử nào xếp vào sau thì sẽ lấy ra trước

2. Hàng đợi: Là một cấu trúc dữ liệu tuyến tính hoạt động theo nguyên tắc FIFO (first in first out) phần tử nào xếp vào trước sẽ lấy ra trước

3. Hàng đợi ưu tiên: Là một cấu trúc dữ liệu hoạt động theo nguyên tắc phần tử nào lớn nhất sẽ lấy ra trước

Toto có một số thao tác gồm vào và ra trên một cấu trúc dữ liệu nào đó đối với các số tự nhiên bạn biết được kết quả vào ra bạn hãy đoán xem Toto đã sử dụng cấu trúc dữ liệu nào nhé

Input

Dòng đầu là số trường hợp kiểm thử \(t (1 \le t \le 10)\)

Với mỗi trường hợp kiểm thử thì dòng đầu là chứa số thao tác \(n (1 \le n \le 10^3)\)

Tiếp theo \(n\) dòng mỗi dòng ứng với một thao tác là vao x hoặc ra x trong đó x là số tự nhiên không vượt quá 32767

Ouput

Ứng với mỗi trường hợp kiểm thử bạn phải đoán xem Toto sử dụng cấu trúc dữ liệu gì xuất ra trên một dòng

• Nếu là Ngăn xếp xuất ra Ngan xep

• Nếu là Hàng đợi xuất ra Hang doi

• Nếu là Hàng đợi ưu tiên xuất ra Hang doi uu tien

• Nếu không thuộc ba loại trên xuất ra Khong thuoc

• Nếu thuộc vào ít nhất hai trong ba loại xuất ra Khong chac

Ví dụ

Input

5
5
vao 5
vao 3
vao 4
ra 3 
vao 6
5
vao 5
vao 3
ra 5 
vao 4
ra 4
5
vao 3
vao 4
vao 5
ra 5
ra 4
5
vao 3
vao 4
ra 3
ra 4
vao 5
5
vao 3
vao 7
vao 5
ra 5
ra 7

Output

Khong thuoc
Hang doi uu tien
Khong chac
Hang doi
Ngan xep