#include<iostream>
using namespace std;
int main() {
	int T;
	cin >> T;
	while (T--) {
		int a, b, c, d;
		cin >> a >> b;
		d = a / b;
		c = 2;
		while (d%c == 0) {
			c++;
		}
		cout << c * b << endl;
	}
	return 0;

}