BETA

Difficulty Level: Easy

Submissions: 1940 Accuracy:

53.66%

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 Input/Output Examples Use 'Expected Output' option **

Set Default Code

					   
It is recommended to 'Compile & Test' your code before clicking 'Submit'!

Compilation/Execution Result:

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