Problem hidden
|This problem was hidden by Editorial Board member probably because it has incorrect language|version or invalid test data, or description of the problem is not clear.|

P205PROG - Trò chơi với những viên kẹo

Có N gói kẹo, trong đó gọi kẹo thứ i có ai chiếc kẹo. Hai người chơi một trò chơi, họ thay nhau ăn những chiếc kẹo rất ngon đó.

Trong một lần, người chơi có thể ăn một số lượng kẹo bất kì từ túi kẹo đầu tiên chưa rỗng ( túi kẹo ở vị trí i nhỏ nhất mà ai > 0 ). Người chơi đầu tiên không thể ăn kẹo (vì tất cả túi kẹo đã rỗng) sẽ là người thua cuộc. Giả sử cả hai đều chơi tối ưu, hãy tìm ra người chiến thắng.

Input

Dòng đầu tiên chứa T là số lượng bộ test (1 <= T <= 1000) .

Với mỗi bộ test:

Dòng đầu tiên của bộ test chứa N (1 <= N <= 10^5) là số lượng túi kẹo.

Dòng thứ hai chứa N số nguyên ai (1 <= ai <= 10^9)   là số lượng kẹo trong túi kẹo thứ i.

( Dữ liệu đảm bảo rằng tổng tất cả các N không vượt quá 10^5).

Output
Với mỗi bộ test, nếu người chơi thực hiện lần đi đầu tiên thắng thì in ra “ONE”, nếu không, in ra “TWO”.


Example

Input

Output

7

3

2 5 4

8

1 1 1 1 1 1 1 1

6

1 2 3 4 5 6

1

1000000000

5

1 2 2 1 1

3

1 1 1

ONE

TWO

TWO

ONE

ONE

TWO

ONE

Trong test đầu, người chơi đầu tiên thắng trò chơi:

Người đầu tiên ăn 1 viên kẹo từ túi thứ nhất, khi ấy số lượng là 1 5 4.

Người thứ hai ăn 1 viên kẹo từ túi thứ nhất, khi ấy số lượng là 0 5 4.

Người đầu tiên ăn 4 viên kẹo từ túi thứ nhất, khi ấy số lượng là 0 1 4.

Người thứ hai ăn 1 viên kẹo từ túi thứ 2, khi ấy số lượng là 0 0 4.

Người thứ nhất ăn hết 4 viên kẹo từ túi thứ 3 và anh ấy là người chiến thắng.


Được gửi lên bởi:adm
Ngày:2020-09-13
Thời gian chạy:1s
Giới hạn mã nguồn:5000B
Memory limit:1536MB
Cluster: Cube (Intel G860)
Ngôn ngữ cho phép:ASM64 CPP CPP14 JAVA PYTHON PYTHON3

© Spoj.com. All Rights Reserved. Spoj uses Sphere Engine™ © by Sphere Research Labs.