Twigs and bumps
Bear-toed through the forest goes,
Cones collects and puts in his pocket ...
(Children's song)
Bear not only collected bumps, it besides on the way home yet, and breaks off the crimson stalks. Tasty raspberries bear immediately gladly ate and twigs gathered into a bouquet for Masha - he invented for her a new game with branches and knobs.
Branches he laid out on the sand among and between them knobs signs of addition, subtraction, multiplication, division and equality. Mischa examples sometimes lecturing correctly, and sometimes specially made mistakes, but in any case, he gave the girl the job the following type:
- Masha, and if you can, shifting only K twigs and not touching shishechek get the correct equation? Do not forget here that each branch can be shifted only once, and the freed-up another branch lozhit anymore.
Masha very quickly learned to solve Mishka examples and is now offering them to you.
Input
The first line set to the number of examples, exercises Misha T (1 ≤ T ≤ 250). In the following T lines themselves examples, one per line in the format <number> <operation> <number> <equality> <number> (K) - see the example input data.
All of the examples do not exceed 2^31. Leading zeros in the numbers allowed.
When the image numbers Misha used the following location and number of branches at a Glance:
Output
Print the T line with the decision of each test case. In the case of several output any decisions. If the sample is impossible to solve, display the astonished exclamation Masha "Oooops..." (without the quotes).