縦横の長さが h, w の長方形があり, 内部には一辺の長さが 1 の正方形のマスが敷き詰められている. 最も左上のマスを (0,0) とし, (0,0) の i 個下で j 個右のマスを (i,j) のように表すことにすると, (i,j) は i+j が偶数なら赤色に,奇数なら青色に塗られている.
今,(0,0) の左上の頂点と (h − 1,w − 1) の右下の頂点を線分で結んだ. この線分が通る赤色の部分の長さを a, 青色の部分の長さを b とおいたとき, 比 a : b は整数比となる.a : b を最も簡単にして(互いに素な整数で)表せ.
T h_1 \ w_1 … h_T \ w_T
1 つのファイルに T 個の入力が含まれる. 1 行目に T, 1+i 行目に T 番目の入力における縦横の長さ h_i, w_i が入力される.
各ケースに対する答えを 1 でスペース区切りで出力せよ. 全体で T 行にわたる.
3 2 3 3 3 4 3
1 1 1 0 1 1