Submit
 

D : Checkered Pattern

Time Limit : 5 sec, Memory Limit : 262142 KB

D : 市松模様 / Checkered Pattern

TL : 5 sec, ML : 256 MB, Diff Judge

問題文

縦横の長さが 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 行目に T1+i 行目に T 番目の入力における縦横の長さ h_i, w_i が入力される.

制約

  • 整数である
  • 1 ≤ T ≤ 1000
  • 1 ≤ h_i, w_i ≤ 109

出力

各ケースに対する答えを 1 でスペース区切りで出力せよ. 全体で T 行にわたる.

サンプル

サンプル入力1

3
2 3
3 3
4 3

サンプル出力1

1 1
1 0
1 1