SP291 CUBERT - Cube Root

Your task is to calculate the cube root of a given positive integer. We can not remember why exactly we need this, but it has something in common with a princess, a young peasant, kissing and half of a kingdom (a huge one, we can assure you). Write a program to solve this crucial task.

The input starts with a line containing a single integer $t \le 20$, the number of test cases. $t$ test cases follow. The next lines consist of large positive integers of up to $150$ decimal digits. Each number is on its own separate line of the input file. The input file may contain empty lines. Numbers can be preceded or followed by whitespaces but no line exceeds $255$ characters.

For each number in the input file your program should output a line consisting of two values separated by single space. The second value is the cube root of the given number, truncated (not rounded!) after the $10$th decimal place. First value is a checksum of all printed digits of the cube root, calculated as the sum of the printed digits modulo $10$.