题目描述

胡图图和小怪在玩一种游戏。 这个游戏的规则很复杂，每次从$n$种里选一个，类似的第$1$种可以打败第$2$种,··· 第$n−1$种可以打败第$n$种, 第$n$种可以打败第$1$种,没有胜负关系的均为平局。
因为这个游戏运气成分太强,他们认为只靠一轮定胜负太不公平,于是约定每局游戏玩$m$轮,获胜次 数多的获胜。
同时为了游戏更加有策略性,他们约定不能连续出相同的。 假设他们都是绝顶聪明的，会做出净胜期望尽可能大的选择,请你算一算这个游戏的获胜概率。

Ps:本来应该在正式赛的呜呜呜，可是都说可能写不出来，快点AC，证明自己

输入格式

第一行 输入 $T$ （$1\le T \le50$）组数据
对于每行数据
输入 $n$和$m$。（$3\le n \le10^{5}$, $1\le m\le10^{6}$）

输出格式

对于 $T$ 组数据，每组数据
输出p/q,代表获胜概率为$\frac{p}{q}$，
注意$\frac{p}{q}$需为最简分数

样例

1
3 3

1/3

1
100 3

1/100