Nộp bài | Các bài nộp | Làm tốt nhất | Về danh sách bài |
GPOLY - Trò chơi nhảm nhí |
Vì bị thầy cấm chơi điện tử nên để giải trí vào mỗi trưa Tuân và Quốc Minh phải nghĩ ra một trò chơi mới . Trò chơi như sau:
1) Ban đầu có một đa giác lồi gồm n đỉnh (n <= 1000)
2) Tuân với Quốc Minh chơi theo lượt.Mỗi lượt người chơi chọn một đường chéo hoặc cạnh của đa giác để tô màu ( cạnh và đường chéo họ chọn không được giao với bất kì cạnh , đường chéo nào đã được tô màu trước đó ( cạnh và đường chéo được chọn cũng không được có điểm chung với những canh , đường chéo được tô màu trước đó).Người không đi được nữa là thua.
Vì tốt tính nên Quốc Minh nhường Tuân đi trước.Để tăng thêm sự hấp dẫn cho trò chơi ai thua sẽ phải mua nước cho người còn lại . Biết rằng cả hai người chơi tối ưu bạn hãy xác định xem ai phải đi mua nước nhé.
Input
Dòng đầu là số test ( T <= 1000)
T dòng tiếp theo là số n ( 3 <= n <= 1000)
Output
In ra Tuan nếu Tuân chắc chắn thằng.
Ngược lại in ra Quoc Minh
Example
Input: 2
3
15 Output: Tuan
Quoc Minh
Được gửi lên bởi: | Tai Khoan Chung |
Ngày: | 2015-07-02 |
Thời gian chạy: | 1s |
Giới hạn mã nguồn: | 50000B |
Memory limit: | 1536MB |
Cluster: | Cube (Intel G860) |
Ngôn ngữ cho phép: | C C++ 4.3.2 CPP CPP14 |