问题 J: 最大公约数
内存限制：128 MB
时间限制：1.000 S
评测方式：文本比较
命题人：
提交：262
解决：84
题目描述
给定斐波那契数列 $F$ ,$F_1=1，F_2=1，F_i=F_{i-1}+F_{i-2}（i\geq3）$，随后给出 $n$ 个询问（$1\leq n\leq10^5$）
每个询问给定一组 $x,y$，在一行内输出 $F[x]$ 和 $F[y]$ 的最大公约数（$1\leq x\leq10^{18}，1\leq y \leq 80$）
每个询问给定一组 $x,y$，在一行内输出 $F[x]$ 和 $F[y]$ 的最大公约数（$1\leq x\leq10^{18}，1\leq y \leq 80$）
输入
第一行为一个整数 $n$
随后 $n$ 行，每行两个整数 $x,y$
随后 $n$ 行，每行两个整数 $x,y$
输出
输出 $n$ 行，每行一个整数
样例输入 复制
2
2 3
3 6样例输出 复制
1
2