题号：NC16406
时间限制：C/C++/Rust/Pascal 1秒，其他语言2秒
空间限制：C/C++/Rust/Pascal 256 M，其他语言512 M
64bit IO Format: %lld
题目描述
托米老师周末并不用上课，于是他开了一家电影院，他想在电影院来一场邂逅~
有一天，N个女孩子一起去托米家的电影院看电影。她们都订了同一排的票，订完票后还剩下一些时间，她们就去附近购物了，当她们回来的时候，电影已经开始了。门口检票的托米让她们一个接一个找到位置并坐下。
但是，打印电影票的机器坏了。打印出来的座位号不是连续的数字，而是1到K之间的随机整数(说明有重复的)，其中K是她们行中的座位总数。
当一个女孩走进一排座位时，座位号从1开始，当她走到她的票号位置上时。如果此时这个座位是空的，她就坐下来。如果它已经被占用，她继续沿着相同的方向走(不能回头)，直到她找到第一个空位，然后坐在那里。
所以，有些女孩可能会在没有找到坐下的地方的情况下被排到最后，然后没有位置坐。
现在给你数字n和ķ。
假设每个女孩的票数都在1到K之间，包括1和K之间的数字。每个数字都是随机抽取的，并且抽取是独立的。
当第一个女孩开始寻找她的座位时，也假定整行都是空的。
请你计算至少有一个女孩遭受迎面而来的悲惨命运的概率。
输入描述:
输入的第一行包含一个整数T，表示指定测试用例的数量。
每个测试用例前面都有一个空白行。
每个测试用例由包含两个整数N和K的单行组成
输出描述:
对于每个测试用例输出其概率，用最简分式表示。
示例1
说明
在第三种情况下，有33 = 27种可能性。其中，有11名女孩没有位置坐。这11个序列是：133,222,223,232,233,313,322,323,331,332和333。
例如，如果数字序列是322，第一个女孩坐在3座位，第二个女孩坐在2，然后第三个女孩试图坐在2，但是发现座位2和座位3被占用，所以她不能回头。
备注:
T≤100
N,K≤10