Problem: Team India is playing too much cricket in this season. Team players are getting better in their performance with match by match. Sir Jadeja has become a Trump Card for M.S Dhoni. There is a hidden reason of his special position in the team. He can make new copies of a person by some magic. Due to this, players can get many chances to bat. Now there is a fixed batting line up of top 7 batsman decided by Dhoni as : [ "Rohit", "Dhawan", "Kohli", "Yuvraj", "Raina" , "Dhoni", "Sir Jadeja"]. Now they are playing one ball at a time and once they play a ball, Jadeja will make a new copy of that player (including himself) and both the same players will get back in this batting line up. In this way they will get a chance to play a ball turn by turn. Your task is very simple. You are required to output the name of a player as given in the above list who will play a K^th ball.

Input

First line will contain T (No. of test cases).
Each test case will consist of one line containing the value of K .

Output

For every test case, print a new line having the name of a player who will play the K^th ball. 

Constraints

1 ≤ T ≤ 1000
1 ≤ K ≤ 10^9

SAMPLE INPUT
2
3
9

SAMPLE OUTPUT
Kohli
Rohit

Explanation

In second test case where K = 9, Sequence after the 7th ball will become Rohit, Rohit, Dhawan, Dhawan, Kohli, Kohli, Yuvraj, Yuvraj, Raina, Raina, Dhoni, Dhoni, Sir Jadeja, Sir Jadeja. So 8th and 9th ball will be played by Rohit.

Solution (in PYTHON):

Solution:
import math
test = int(raw_input())
while test:
	test = test-1
	l = [ "Rohit", "Dhawan", "Kohli", "Yuvraj", "Raina" , "Dhoni", "Sir Jadeja"]
	k = int(raw_input())
	val = math.log(k/7.0+1)/math.log(2)
	n = int(math.ceil(val))
	sn_1 = 7*(int(math.pow(2,n-1))-1)
	inte = math.ceil(((k-sn_1)/math.pow(2,n-1)))
	print l[int(inte)-1]