给定两个正整数 ，求一个最小的正整数 满足： 是 的倍数，且 。 。

输入描述:

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

输出描述:

对于每一组数据输出一行，即符合要求的最小的正整数 。