## SPOJ Problem Set (classical)## 1030. Triple Fat Ladies## Problem code: EIGHTS |

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 1st number larger than k 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** ≤ 20000).

### Output

For each test case, output a single integer which denotes the 1st number larger than k whose cube ends in 888. The result will be less than 2^{63}.

### Example

Input:1 1Output:192

All Submissions

Best Solutions

**Point Value:** 5

**Time Limit:** 2.00s

**Memory Limit:** 16M

**Added:** Apr 08, 2011

**Languages Allowed:**

C++03, PAS, C, HASK, ASM, RUBY, PYTH2, JAVA, PHP, SCM, CAML, PERL, C#, C++11, PYTH3

## Comments (Search)

dipon Sep 28, 2013 - 5:29:08 pm UTC HelpImbaCalvinon Sep 28, 2013 - 7:28:12 pm UTC Re: Help3U-oneon Oct 29, 2012 - 1:01:35 am UTC HelpIt works in eclipse

frenzybenzyon Oct 29, 2012 - 12:07:22 pm UTC Re: HelpXZNZon Nov 16, 2011 - 8:43:04 am UTC what am i doing wrong?jargonon Nov 16, 2011 - 1:42:48 pm UTC Re: what am i doing wrong?^{3}= 888 (mod 1000). You'll then see what you're missing.bobbyg212009on Apr 13, 2011 - 2:17:19 am UTC what am i doing wrong?ilovepion Apr 13, 2011 - 2:58:33 am UTC Re: what am i doing wrong?bbi5291on Apr 09, 2011 - 1:11:54 am UTC Error in testdata fixed