Decimal to Fraction

When a rational number is written as a decimal, there are two cases: the decimal has finitely many digits after the point (for example, $1/8 = 0.125$), or from some position onward a fixed block of digits repeats forever (for example, $1/11 = 0.090909\ldots$).

Given such a decimal, write a program that expresses it as a fraction in lowest terms.

The first line contains the number of test cases, which is at most $100$. Each of the following lines contains one decimal.

Every decimal begins with 0.. After that come $0$ to $6$ digits, followed by an optional number wrapped in parentheses. The number inside the parentheses has length between $1$ and $9$ and denotes the block of digits that repeats forever.

Each decimal always contains at least one nonzero digit, and the number inside the parentheses is never made up entirely of $0$s or entirely of $9$s.

For each test case, print the fraction representation of the given decimal on its own line. The numerator and denominator must be coprime (the fraction must be in lowest terms).