#include using namespace std; using ll = long long; bool chmin(auto &a, auto b) { return a > b ? a = b, true : false; } bool chmax(auto &a, auto b) { return a < b ? a = b, true : false; } int main() { ios::sync_with_stdio(false); cin.tie(nullptr); int T; cin >> T; while (T--) { int N, K; cin >> N >> K; auto check = [&] (int M) -> bool { for (int a = 1; a * a <= M; a++) { if (M % a == 0) { int b = M / a; if (a <= K && b <= K) return false; } } return true; }; int M = max(1, N - 300); int ans = -1; while (N >= M) { if (check(N)) { ans = N; break; } N--; } cout << ans << '\n'; } }