#1131 분수의 합

113  1 s   128 MB  

Description

$N$개의 분수가 주어질 때, 분수들을 모두 더한 결과 값을 기약분수 형태로 출력하는 프로그램을 작성하라.

Input

 맨 처음 테스트 케이스의 개수 $T(1 \leq T \leq 100)$를 입력받는다.

그 뒤에 테스트 케이스의 개수만큼 분수의 개수 $N$을 입력받는다. 그 다음 $N$의 개수만큼 $i$번째 분자 $A_i$와 분모 $B_i$를 입력받는다. $(2 \leq N \leq 4, 1 \leq A < B \leq 100)$

Output

 각 테스트 케이스마다 분수들의 합을 기약분수로 아래와 같이 출력한다.

Sample Input

Sample Output

1
3
1 2
1 3
1 4
13/12