PLAYGAME  PLAYGAME
Hemlata and Ragini were playing a game from a number of coins. Hemlata was jealous of Ragini. She wanted to win at all cost. A stack consists of n coins. Any player can take either 1, 2 or 5 (anyone number of coins) coins from stack at a time. Both Hemlata and Ragini play their moves alternatively.
Hemlata always starts first. Both play optimally. Your job is to predict the output beforehand. A player who can't take any coin loses the game. A player can take only one of 1, 2, 5 number of coins at a time in a move.
Input
First line contains number of testcases t. 0 < t <= 10^5
An integer n denoting number of coins. 0 <= n <= 10^18
Output
For each testcase printf "Hemlata" if Hemlata wins, else print "Ragini" if Ragini wins (without quotes) in different lines .
Example
Input: 3 1 2 3
Output: Hemlata Hemlata Ragini
hide comments
jasondelio_36:
20181006 19:53:09
hint: spojtoolkit 

ajayc1007:
20180612 20:55:58
50 :) 

deepika10:
20170325 18:20:57
@useandthrowone: Basic game theory knowledge :) 

amin456:
20170323 22:21:07
t>0 

mhto:
20170317 22:57:54
can we solve this using dp? n is too large 

useandthrowone:
20170317 19:31:03
Can someone plz mention the topics to be learnt to solve this problem? 

bobjarvis:
20170309 00:24:18
aman224: what are the rules? "A player who can't take any coin loses the game". Seems clear to me... 

wisfaq:
20170308 21:32:28
@vengatesh15: O(1) should be O(t).


tmacioso:
20170308 14:54:05
@mahmud2690 Yes 
Added by:  Sandeep Kumar Singh 
Date:  20170307 
Time limit:  1s 
Source limit:  50000B 
Memory limit:  1536MB 
Cluster:  Cube (Intel G860) 
Languages:  All 
Resource:  gametheory 