EIGHTS  Triple Fat Ladies
Pattern Matchers have been designed for various sorts of patterns. Mr. HKP likes to observe patterns in numbers. After completing his extensive research on the squares of numbers, he has moved on to cubes. Now he wants to know all numbers whose cube ends in 888.
Given a number k, help Mr. HKP find the k^{th} number (indexed from 1) whose cube ends in 888.
Input
The first line of the input contains an integer t, the number of test cases. t test cases follow.
Each test case consists of a single line containing a single integer k (1 <= k <= 2000000000000).
Output
For each test case, output a single integer which denotes the k^{th} number whose cube ends in 888. The result will be less than 2^{63}.
Example
Input: 1 1 Output: 192
hide comments
Luis Herrera:
20160512 18:22:59
Interesting problem. Try to find the numbers manually or using python in the console and you'll find the pattern. 

pamulapati sai teja:
20160501 08:47:16
What would be the answer if inputs are :


ayushjainsir:
20160430 17:30:50
Did it in first attempt. yohoooo.....


shubhamkhara:
20160425 16:08:34
DO NOT read any of the comments 

Shreyas Gupta:
20151224 18:19:59
Easy, AC in 1 go. Not good explanation given though.


ashu05:
20151221 16:46:33
Be careful with the size of K, costed me 1 WA.... :(


Timmy Jose:
20151125 20:43:06
To all the people blatantly posting solutions instead of useful (but incomplete hints), please refrain from doing do. SPOJ really should have comments hidden by default to prevent fools like these from ruining problems. 

nonushikhar:
20150930 23:44:01
finally got ac! bad explanation:( 

jarvis:
20150910 16:27:50
a song :P 92,42,92,42 :D


jbannister:
20150831 22:14:59
@einsdurchnull, in the example given, k = 1 so we must print the 1st positive integer whose cube ends with 888, i.e. the smallest such integer. If k = 2, we would print the 2nd smallest such integer, k = 3 the third, etc. 
Added by:  Matthew Reeder 
Date:  20061030 
Time limit:  1.197s 
Source limit:  30000B 
Memory limit:  1536MB 
Cluster:  Cube (Intel G860) 
Languages:  All except: ERL JSRHINO NODEJS PERL6 VB.NET 
Resource:  AlKhawarizm 2006 