Bicycle Puzzle

Time Limit: 1000ms
Memory Limit: 32768KB
This problem will be judged on HDU. Original ID: 2947
64-bit integer IO format: %I64d      Java class name: Main

Description

Per and Gunnar has found a wonderful online bicycle picture puzzle fiash solitaire game, and since they are very competitive, they want to find out who is best.

The purpose of the game is to descramble a picture of a bicycle. At the start of each game, the picture of the bicycle is cut into W times H equally sized rectangles and scrambled randomly.


Then the player repeatedly chooses two arbitrary rectangles and swaps them. He continues to swap rectangles until the picture is complete again. The game keeps track of the number of swaps, which is the score for that particular playthrough.


After Gunnar has played a game, he sends his score (along with W and H) to Per, and challenges Per to beat this score. Per soon realizes that if he is unlucky with the scrambling, it is impossible to beat Gunnar's score.


Per quickly writes a program to find out the probability that he can beat Gunnar's score (assuming that all scrambled pictures are equally probable) if he plays optimally.


But he is not sure whether his program is correct and wants to verify its correctness by challenging you to write the same program.

Input

The first line of the input consists of a single number T, the number of scenarios. Each scenario is given by a line with three integers W, H and S, where S is Gunnar's last score.

Output

For each scenario, output a line with the probability that Per beats Gunnar's score. Format the probability as an irreducible fraction where the numerator and the denominator are separated by /. Output only the numerator if the answer is an integer.


Notes and Constraints
0 < T <= 150
0 < W <= 5
0 < H <= 4
0 <= S <= W * H
When comparing two scores, the lowest one is best.

Sample Input

3
1 1 1
1 2 1
3 1 2

Sample Output

1
1/2
2/3

Source

Language: 
Theme: 
Share Code? 

Powered by NB231 | Current Style: .