Khi thầy Tichpx dậy lập trình về kiểu xâu ký tự thấy Titi và Toto thấy thích thú với các xâu đối xứng, Thầy Tichpx đưa ra một trò chơi như sau:

Ban đầu có một xâu ký tự hai bạn Titi và Toto lần lượt hai người chơi, tới lượt của mình các bạn ấy sẽ xóa đi 1 ký tự bất kỳ nào đó trong xâu. Nếu ngay trước lượt chơi của mình mà xâu đang có tồn tại một cách sắp xếp nào đó thành một xâu đối xứng thì người đó sẽ là người chiến thắng.

Hai bạn Titi và Toto rất là thông minh nên tìm được cách chơi tối ưu cho mình nhất, Biết rằng Titi luôn là người chơi trước. Bạn hãy lập trình chỉ ra người chiến thắng

Input

Dòng đầu gồm số bộ kiểm thử \(t (1<=t<=100)\)

Tiếp theo là t dòng mỗi dòng chứa một xâu ký tự chỉ gồm các chữ thường tiếng anh có độ dài từ 3 đến không quá 1000 ký tự

Output

Gồm t dòng mỗi dòng sẽ in ra tên người chiến thắng hoặc là Titi hoặc là Toto

Ví dụ

Input

3
baa
abac
abcdababcbccabcc

Output

Titi
Toto
Toto

Giải thích

Với test thứ nhất Titi là người đi trước mà xâu này có thể sắp lại thành aba là đối xứng nên là Titi người chiến thắng

Với test thứ hai, nếu Titi xóa b, hoặc c tới lượt Toto được xâu đối xứng aca hoặc aba, còn nếu xóa đi a Toto sẽ xóa đi một ký tự bất kỳ để được 2 ký tự khác nhau, đến lượt Titi xóa đi 1 ký tự thì còn lại 1 ký tự là đối xứng nên Toto chiến thắng