A.は、フィボナッチの戦い
シングルポイント時間:1.0秒
メモリの制限:512メガバイト
小さなzはフィボナッチとGCDを学んだ後、教師は問題から彼を与えた、小さなzのために困難な作業になることができる行為のフィボナッチ数のN番目とM番目の最大公約数を見つけるが、小さな中Zが繰り返し要求され、教師は∈GCD(N、M)、条件を伝えた [1,90]。
しかし、小さなzの不器用かどうかは、その後、彼はこの質問に答えるように頼みます。
入力形式
入力を含むT基、T∈[1,10]。
二つの整数N、Mの次にT線は、(N、M∈[1,10、フィボナッチ項目項目M及びNを表します18 ])。
出力フォーマット
T出力線、各出力整数を含みます。
サンプル
入力
3
1 2
2 3
3 4
出力
1
1
1