很简单的啦

TimeLimit:1000MS MemoryLimit:256MB

64-bit integer IO format:%lld

未提交 | 登录后收藏

Problem Description

已知： 9)T]A[QWSL_M$`X2$JLK]ZN.png

给你两个数 n, m，求 gcd(f[n], f[m]),答案可能过大，请取模998244353。

Input

第一行 T，表示有T组数据(1 ≤ T ≤ 10⁵)

接下来 T 行，每行有两个数 n，m(1 ≤ n,m ≤ 10⁹)

Output

输出T行表示结果

SampleInput

2
5 10
7 14

SampleOutput

5 
13

题目统计信息详细

AC该题后可以添加标签
贴完标签可以获得20ACB。
并且可以获得本题所有提交代码查看权限。
点击标题可以显示标签。
如果你还没认真思考过这题，请不要查看标签
如果您已经通过了该题，请务为该题贴上标签

出处

作者