1314: 20级算法课实验四：ShacozzZ的生财之道

ShacozzZ因为打acm太菜了最后找不到工作待业在家，但是一直在家也不是个事，所以ShacozzZ想到一个方法来赚钱，那就是通过在路边摆摊，但是ShacozzZ并没有本金进货，所以他想到了通过让人们过来付钱来玩他的小游戏。
 
ShacozzZ的小游戏是这样的：ShacozzZ有十个小球分别标号为1-10，小球按照一定的顺序在一个玻璃管中，玻璃管的底部有一个可以把上面玻璃管中的小球导向下面左侧和右侧的玻璃管的的分叉口，装置如下图
 
小球会随机的掉入下面的两个玻璃管中，如果两个分支管中的小球最后分别都是从下往上序号的升序，那么玩家就获得胜利，否则ShacozzZ胜利，玩家要向ShacozzZ支付一笔巨额的游戏参与费

第1行输入1个整数T(T<100),代表样例数目

第2行至第1+T行，每行10个整数，分别为玻璃管中从上至下小球的序号数（注意：一开始所有的小球均在上面的玻璃管中）

对于每组样例，每行输出两个整数x和y，x/y即ShacozzZ获胜的概率（化为最简分式）

3
9 8 7 6 5 4 3 2 1 10
1 2 3 4 5 6 7 8 9 10
10 9 8 7 6 5 4 3 2 1

511 512
1 1
0 1

注意：请不要抄袭他人代码提交，所有的被OJ查重的代码即使正确也会被修改为答案错误


对第一个样例，获胜的概率为1022/1024，化简为511/512
对第二个样例，获胜的概率为1024/1024，化简为1/1
对第三个样例，获胜的概率为0/1024，化简为0/1