SHAKTI  SHAKTIMAN AND KILWISH
Since very long time shaktiman and kilwish have been fighting with each other but the fight never came to end . So finally I came to rescue . I decided that the result of the fight will be decided by a mathematical game , in which I will write a number (N) . Kilwish and shaktiman will play the game alternatively and each of them would subtract a number(n) [n is less than N] such that N modulo n gives zero. The game is repeted turn by turn until the one , who now cannot make a further move looses the game
Shaktiman being weak at mathematics asks you for help , whether or not he can win in that particular case. If Shaktimaan wins that game then print "Thankyou Shaktiman" otherwise print "Sorry Shaktiman".The game begins with shaktimaan playing first move.It is well understood that both of them will make moves in optimal way.
INPUT
Input contains test cases t (< 10^5) and followed by t numbers (1 <= N <= 10^6 ).
OUTPUT
If Shaktimaan wins that game then print "Thankyou Shaktiman" otherwise print "Sorry Shaktiman".
Sample Input:
2
212
424
Sample Output:
Thankyou Shaktiman
Thankyou Shaktiman
Added by:  aqfaridi 
Date:  20140124 
Time limit:  1s 
Source limit:  50000B 
Memory limit:  1536MB 
Cluster:  Cube (Intel Pentium G860 3GHz) 
Languages:  All 
hide comments
(Tjandra Satria Gunawan)(æ›¾æ¯…æ˜†):
20150803 14:16:10
Submit bruteforce algo ==> AC


Anant Upadhyay:
20150802 07:21:21
nice question! 

Anurag Sharma:
20150801 16:18:15
learnt game theory :) 

anuveshkothari:
20150716 06:17:34
its not easy for me, i don't know how others find it easy.. 

Poonam:
20150705 16:17:07
i didn't get the question...can someone help in understanding it


Dushyant Singh:
20150330 20:15:12
I found this very helpful for this problem  https://www.youtube.com/watch?v=8H15d5ibW4 

Mitch Schwartz:
20141229 06:39:01
It's possible that some people misunderstood the question, as it is not written very precisely. To clarify: At the start of the game, Shaktiman chooses some positive integer n<N such that N modulo n gives zero (if such an n exists), then he replaces N with N' = Nn, and in the following turn Kilwish will choose an n'<N' such that N' modulo n' gives zero (if such an n' exists), etc. Last edit: 20141229 06:49:21 

chin:
20140701 19:00:57
beautiful concept..(y) 

Anubhav Balodhi :
20140323 19:56:15
@Mitch thank U, yes this is an easy one... 

a b :
20140301 01:42:15
it intresting to solve it by understanding the proof... nt jst observation 