問題文


集合 のうち、小さい方から 番目の要素を求めよ。

制約


  • 入力はすべて整数である。
  • 一つの入力ファイルに 個のテストケースを含む。以下、 にテストケースの番号 をつける。

入力





出力


各テストケースに対して出力し、テストケースごとに改行せよ。
各テストケースの答えは以下のように出力せよ。

  • 答えが整数である場合、そのまま
  • 答えが整数でない場合、分子/分母の形式
  • 答えが存在しない場合、-1

サンプル


入力1
8
2 4 1
2 4 2
2 4 3
2 4 4
2 4 5
2 4 6
2 4 7
2 4 8
出力1
1/4
1/3
1/2
2/3
1
2
-1
-1

のとき、集合は となる。

提出


Go (1.14)