#P18260. Diminishing Fractions

Diminishing Fractions

Diminishing Fractions

Daria 编写了一个进行有理数运算的程序。这个程序可以计算由不超过 nn 个分数加减而成的表达式,其中每个分数的分子、分母都是不超过 nn 的正整数。

Daria 担心,当运算结果特别大,或者是一个非常接近零的正数时,程序的效率会下降。第一种情况很容易测试:输入 nn 个 n/1n/1 相加即可。现在,她想构造第二种情况。

给定 tt 组测试,每组给出一个限制 nn。请构造一个满足上述要求、值为最小可能正数的表达式。

输入格式

第一行包含一个整数 tt,表示测试组数。

接下来 tt 行,每行包含一个整数 nn。

输出格式

对于每组测试,输出一行表达式。有多种答案时,可以输出任意一种。

  • 表达式包含 11 至 nn 个形如 a/ba/b 的分数,其中 1≤a,b≤n1\le a,b\le n。
  • 分数之间以加号或减号分隔。
  • 第一个分数前可以有减号,不能有加号。
  • 表达式中不能包含空格或其他额外字符。

数据范围

  • 1≤t≤10001\le t\le1000;
  • 1≤n≤50 0001\le n\le50\,000;
  • 所有测试的 nn 之和不超过 4×1064\times10^6。

样例

2
3
6
1/2-1/3
-3/6+1/4+2/5-5/6+6/4-4/5

样例解释

第一组中,1/2−1/3=1/61/2-1/3=1/6。不可能得到比 1/61/6 更小的正数。其他合法答案包括 −1/3+1/2-1/3+1/2、2/3−1/22/3-1/2 和 −3/2+1/1+2/3-3/2+1/1+2/3。

第二组给出的表达式的值为 1/601/60,这是此时的最小可能正数。