Given a Number (maximum 4 digits after the decimal place), Shailvi needs to separate the integer part and the decimal part. Can you help her? :D

Input

The input begins with the number t of test cases in a single line (t<=1000). In each of the next t lines there is 1 number (comprising of maximum 4 digits after the decimal place).

Output

For every test case print two numbers per line, the integer part and the fraction part (separated by a space.)

Example

Input:
3
25.0001
4999.9998
525.023

Output:
25 1
4999 9998
525 23