题号:NC236934
时间限制:C/C++/Rust/Pascal 1秒,其他语言2秒
空间限制:C/C++/Rust/Pascal 256 M,其他语言512 M
64bit IO Format: %lld
题目描述
给定两个正整数

,求一个最小的正整数

满足:
输入描述:
本题有多组数据。
第一行一个正整数
,表示数据组数。
对于每组数据:
仅一行,依次输入两个正整数
。
输出描述:
对于每一组数据输出一行,即符合要求的最小的正整数
。
示例1
输入
复制
4
3 6
7 2
12 60
114514 1919810