## Goal

Given a string representing a simple fraction `X/Y`, you must output a string representing the corresponding mixed fraction in the following format:

[sign]`A` `B/C`

where `A` is integer part and `B/C` is irreducible proper fraction. There must be exactly one space between `A` and `B/C`.

Some rules must be followed:

1. If `X/Y` equals the integer part, return integer part only (and ignore Rule 2).

2. If integer part is zero, return the irreducible proper fraction only.

3. In cases where rules (1) or (2) apply, the result must not contain any spaces.

4. In case of division by zero, output `DIVISION BY ZERO`.

5. The sign of the resulting number applies to this number as a whole and if the sign is negative, it is placed before the number without a space after the sign. Zero does not have a sign.

Examples:

Input: `42/9`, expected result: `4 2/3`.

Input: `6/3`, expected result: `2`.

Input: `4/6`, expected result: `2/3`.

Input: `0/18891`, expected result: `0`.

Input: `-10/7`, expected result: `-1 3/7`.

Inputs `0/0` or `3/0` must output `DIVISION BY ZERO`.
Input

Number of tests `N`.

**Next **`N` lines: Two integers separated by a slash: `X/Y`.

Output

The resulting mixed number, one per line.

Constraints

-10000000 < X < 10000000

-10000000 < Y < 10000000