#include<iostream>
using namespace std;
const int maxn = 1000000 + 5;
int gcd(int n, int m) {
if (m == 0) return n;
return gcd(m, n%m);
}
int main() {
int num;
cin >> num;
while (num--) {
int n, m;
while (cin >> n >> m) {
int result;
for (int i = m + m;; i += m) {
if (i == n) continue;
else if (i < n&&gcd(n, i) == m) {
result = i;
break;
}
else if (i > n&&gcd(i, n) == m) {
result = i;
break;
}
}
cout << result << endl;
}
}
}