QCJ3  The Game
Tom and Hanks play the following game. On a game board having a line of squares labelled from 0,1,2 ... certain number of coins are placed with possibly more than one coin on a single square. In each turn a player can move exactly one coin to any square to the left i.e, if a player wishes to remove a coin from square i, he can then place it in any square which belongs to the set (0,1, ... i1) . The game ends when all coins are on square 0 and player that makes the last move wins. Given the description of the squares and also assuming that Tom always makes the first move you have tell who wins the game (Assuming Both play Optimally).
Input
The first line will contain N the number of test cases and then 2N lines follow. For each test case the first line will have S the size of the board and in the next line S integers follow. The i^{th} integer gives the the number of coins in the i^{th} square (starting from 1) . Atleast one of the S integers will be non zero. All the numbers in the input will be less than 25.
Output
For each test case output one line containing either "Tom Wins" or "Hanks Wins".
Example
Input: 2
1
1
1
2
Output:
Tom Wins
Hanks Wins
hide comments
ayusofayush:
20180831 18:43:45
simple game of Nim.....game theory 

mmz33:
20160724 21:21:23
Nice problem!


xxbloodysantaxx:
20160601 12:10:42
Had to see the solution.


AC Srinivas:
20120831 18:18:27
@problem setter: pls check submission id 7568899. i know the logic, but WA. 

Arunkumar:
20111114 18:21:59
min fo emag 

Santiago Zubieta:
20110607 08:07:08
T.Hanks 

Seshadri R:
20100503 04:36:48
Will square 0 be empty, when the game starts? Otherwise, how would the first (and the second) test cases in the Input be explained? 

MiorelLucian Palii:
20100203 15:10:25
I just lost the game. 

[Trichromatic] XilinX:
20100203 13:04:38
Yes. 

Ehor Nechiporenko:
20100203 12:34:46
Maximal value of S could be 24? Last edit: 20100203 12:35:03 
Added by:  abhijith reddy d 
Date:  20100201 
Time limit:  0.286s 
Source limit:  50000B 
Memory limit:  1536MB 
Cluster:  Cube (Intel G860) 
Languages:  All except: NODEJS OBJC PERL6 SQLITE VB.NET 
Resource:  Own 