Mattew是个聪明人，Jesse 是他最好的朋友。一天，Jesse 给了Mattew 一个长度为n的整数序列A，并私下标记了A的一个连续子序列B。 起初并不知道序列 ，但他可以通过猜想来猜出序列。也就是说，一旦他提出某个猜想， 会立即告诉他这个猜想是否正确。
Mattew知道序列B是从序列A中以等概率选择的一个区间。智者从不糊涂，所以Mattew会尽量减少他计算序列B所需的猜想的预期数量。你能确定这个预期值吗？你的答案应该是一个不可约分数p/q，这意味着p和q是互质的。
输入格式
第一行包含一个整数T，表示测试用例的数量。
以下几行描述了所有测试用例。对于每个测试用例：
第一行包含一个整数n。
第二行包含n个空格分隔的整数A1,A2,…，An。
输出格式
对于每个测试用例，如果q≠1 ，则将答案打印为不可约分数p/q，否则打印为简单的p 。
样例
输入样例 3 2 1 1 4 1 2 1 1 6 1 1 4 5 1 4 输出样例 1 29/10 85/21样例解释
这是第二个示例的一种可能的最佳解决方案。 首先声明猜想 1，其他随后按照说明进行操作。
猜想1： B中1的个数是奇数。 如果为真，转猜想2，否则转猜想3。
猜想2： B的长度为1。如果为真，则B 为[1] ，否则转猜想 4。
猜想3： B的第一个元素是1 。如果为真，转猜想5，否则转猜想6。
猜想4： B的长度为4 。如果为真， B为[1,2,1,1] ，否则转猜想7 。
猜想5： B的长度为 3。如果为真，则 B为[1,2,1] ，否则B 为[1,1] 。
猜想6： B的长度为 1。如果为真，则 B为[2] ，否则b 为]2,1,1] 。
猜想7： B的第一个元素是1 。如果为真，B 是[1,2] ，否则B 是[2,1]。
数据范围
对于50%的数据,T=1
对于100% 的数据1≤T≤1000，1≤n≤$10^6,0≤Ai$ < 100(i=1,2,…,n) 。
保证所有测试用例中n 的总和不超过 10^7
大样例下载