input 1 2 3 1 1 1 1 1 2 2 3 1 input 2 3 1 2 1 1 1 5 1
output 1 1/12 output 2 1/3
1≤t,n≤1000, 1≤ak ,d≤10, 1≤x1