第三心脏
题号:NC236934
时间限制:C/C++/Rust/Pascal 1秒,其他语言2秒
空间限制:C/C++/Rust/Pascal 256 M,其他语言512 M
64bit IO Format: %lld

题目描述

给定两个正整数 a,b,求一个最小的正整数 c 满足:
  • ca 的倍数,且

输入描述:

本题有多组数据。
第一行一个正整数 ,表示数据组数。
对于每组数据:
仅一行,依次输入两个正整数

输出描述:

对于每一组数据输出一行,即符合要求的最小的正整数 c
示例1

输入

复制
4
3 6
7 2
12 60
114514 1919810

输出

复制
9
21
24
229028