All submissions for this problem are available.
Yalin has a little sister whom he loves very much. On her birthday, he decides to give her a special dictionary made up of words using just a few alphabets which appear in an odd order. Thinking she will love the gift as much as he did, he gifts it to her. But unfortunately, she doesn't like it at all. She wanted the book "The C Programming Language by Brian Kernighan & Dennis Ritchie". Angered by this, he throws away the dictionary and all the words fell off the book. His little sister starts crying and now demands to know which word appeared where.
Can you help Yalin calm his little sister down on her own birthday?
Note: The dictionary contained only 7 letters in the order - d, h, a, p, u, s, v
First line of the input contains the number of test cases T. T lines follow, each containing an integer.
Each line contains the place N of the word Yalin's sister wants to know.
For every test case, print the word that comes at the Nth place.
1 <= T <= 100
1 <= N <= 10^18
|Time Limit:||1 sec|
|Source Limit:||50000 Bytes|
|Languages:||C, CPP14, JAVA, PYTH, PYTH 3.5, PHP|
Fetching successful submissions
If you are still having problems, see a sample solution here.