解题思路

假设我们已经选定了答案中的 $x$ 和 $y$，且 $x$ 不是 $y$ 的约数。由于 $\operatorname{LCM}(x, y)$ 落在 $[l, r]$ 区间内，我们可以选择 $x$ 和 $\operatorname{LCM}(x, y)$ 作为答案。因此，如果答案存在，那么也一定存在一个满足 $x$ 是 $y$ 的约数的答案。

如果 $2l > r$，则不存在满足 $l \le x < y \le r$ 且 $x \mid y$ 的数对 $(x, y)$。否则，$x = l$ 和 $y = 2l$ 就是一个可行的答案。

代码实现

#include <bits/stdc++.h>
using namespace std;

int main() {
    ios::sync_with_stdio(false);
    cin.tie(nullptr);

    int t;
    cin >> t;
    while (t--) {
        long long l, r;
        cin >> l >> r;
        if (l * 2 > r) {
            cout << "-1 -1\n";
        } else {
            cout << l << ' ' << l * 2 << '\n';
        }
    }
    return 0;
}