Jim's lazy. Jim's bored. Jim hates repeating things. Lucky for him, we're his friends and we're gonna make him feel better. Oh wait, we're lazy too. We need you to help us find the repeating part of a decimal (If any) so we can take all the credit (Yeah, that's why it's the hardest problem).

Input

The first line consists of an integer T denoting the number of test cases.

This is followed by T lines consisting of two integers X and Y each.

1 <= T <= 15

0 <= X <= 10000000000

1 <= Y <= 10000000000

Output

a.b(c)

Where a.b(c) is the result of X/Y and c is the repeating set of digits.

Note: The output is case sensitive.

Example

Input:

2
1 3
1 2
2 12

Output:

0.(3)
Terminating
0.1(6)