Vào một buổi sáng đầu hè đẹp trời, Tèo rũ Tí lại chơi Hyperrectangle" (Siêu chữ nhật) - Đó là một trò chơi đối kháng, chiến thuật, mang cả yếu tố giải đố và vô cùng trí tuệ.
"Hyperrectangle" sẽ bắt đầu bằng việc chơi trên một khối {siêu hộp chữ nhật) (Hyperrectangle) - là một khối ~n~ chiều được tạo bởi các khối siêu lập phương (hypercube), các mặt của nó là một hình chữ nhật mà ở chiều thứ ~i~ chứa ~a_i~ khối siêu lập phương. Trong khối siêu chữ nhật đó có chứa một khối siêu lập phương đặc biệt ở vị trí {~x_1, x_2, ..., x_n~}, khối siêu lập phương đó là một siêu vật chất vô cùng giá trị mà ai cũng muốn có được. Và mục tiêu của trò chơi cũng là đạt được siêu vật chất đó.
Để 2 người chơi có thể khai thác khối siêu chữ nhật thì mỗi người sẽ sử dụng một siêu công cụ để tương tác. Siêu công cụ này là một thiết bị có thể khai thác một siêu mặt phẳng mà chỉ chứa các khối siêu lập phương bên ngoài. Mỗi lượt mỗi người chơi sẽ luân phiên phải sử dụng siêu công cụ một lần để khai thác các khối siêu lập phương. Ai bằng việc sử dụng siêu công cụ để đạt được siêu vật chất rước sẽ dành chiến thắng.
Trong đó: Siêu lập phương bên trong là khối siêu lập phương bị tiếp xúc (bao phủ) ở tất cả các $n$ chiều bề mặt của khối. Và siêu lập phương bên ngoài là những siêu khối không phải siêu lập phương bên trong.
Biết rằng 2 bạn Tèo và Tí đã là những cao thủ của trò chơi này. Nên cả 2 sẽ luôn thực hiện những bước đi tối ưu nhất mà họ có thể làm được. Và vì Tèo là người rũ nên Tí sẽ là người đi trước
Với vai trò là những người ở sau bức tường thứ tư (Fourth wall), tôi muốn hỏi bạn rằng nếu bạn hiểu đề bài trên, thì hãy tìm ra người chiến thắng cho trò chơi này.
InputFile
Dòng đầu tiên chứa một số nguyên dương ~t~ - Số lượng testcase
~T~ bộ dòng tiếp theo mỗi dòng gồm ~3~ dòng:
Dòng đầu tiên chứa một số nguyên dương ~n~ - Số chiều của không gian của khối siêu hộp chữ nhật (~ n \leq 10^{6}~)
Dòng thứ hai chứa ~n~ số nguyên dương ~a_i~ - Độ dài của khối siêu hộp chữ nhật ở chiều thứ ~i~. (~a_i \leq 10^{18}~)
Dòng thứ ba chứa ~n~ số nguyên dương ~x_i~ - Tọa độ ở chiều thứ $i$ của khối siêu lập phương có chứa siêu vật chất .(~ 1 \leq x_i \leq a_i~)
Biết: Tọa độ ở mỗi chiều thứ $i$ sẽ bắt đầu là $1$ và kết thúc là ~a_i~.
Luôn đảm bảo tổng số ~n~ của tất cả testcase luôn ~\leq 10^{6}~
OutputFile
Một dòng duy nhất chứa một trong hai chuỗi "Teo" hoặc "Ti" - đại diện cho việc ai sẽ chiến thắng trò chơi "Hyperrectangle" ở trên nếu bạn hiểu đề.
Sample Input
2
1
3
2
1
1
1
Sample Output
Teo
Ti
Cách tính điểm
- Subtest 1: (~50\%~ số điểm) Với ~n \leq 1~ & ~a_i, x_i \leq 10^1~
- Subtest 2: (~20\%~ số điểm) Với ~n \leq 2~ & ~a_i, x_i \leq 10^2~
- Subtest 3: (~10\%~ số điểm) Với ~n \leq 3~ & ~a_i, x_i \leq 10^3~
- Subtest 4: (~20\%~ số điểm) Với ~n \leq 10^{6}~ & ~a_i, x_i \leq 10^{18}~
Comments