BETA

Submissions : 1598 Accuracy :

54.26

Magic Number
     

A magic number is defined as a number which can be expressed as a power of 5 or sum of unique powers of 5. First few magic numbers are 5, 25, 30(5 +
25), 125, 130(125 + 5), ….

Given the value of n. find the nth Magic number.

Input:

The first line contains an integer T, depicting total number of test cases. 
Then following T lines contains an integer N depicting the value of N.


Output:

Print the nth magic number in a separate line.

Constraints:

1 ≤ T ≤ 30
1 ≤ N ≤ 100

Example:

Input:
2
1
2
Output:

25

**For More Examples Use Expected Output**


Set Default Code

					   
Result:
It is recommended to test your code before clicking 'Submit' button!



                   



Need help with your code? Please use ide.geeksforgeeks.org, generate link and share the link here.