CodeforcesJul 23, 2025

Find Divisible

Hazrat Ali

Codeforces

Find such a pair of integers (x,y) that lx,yrxy and x divides y.

If there are multiple answers, print any of them.

You are also asked to answer T independent queries.

Input

The first line contains a single integer T (1T1000) — the number of queries.

Each of the next T lines contains two integers l and r (1lr998244353) — inclusive borders of the range.

It is guaranteed that testset only includes queries, which have at least one suitable pair.

Output

Print T lines, each line should contain the answer — two integers x and y such that lx,yrxy and x divides y. The answer in the i-th line should correspond to the i-th query from the input.

If there are multiple answers, print any of them.

Example
Input
3
1 10
3 14
1 10
Output
1 7
3 9
5 10

Solution

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

int main() {
  int t;
  cin >> t;
  while (t--) {
    int l, r;
    cin >> l >> r;
    cout << l << " " << 2 * l << endl;
  }
  return 0;
}




 

Comments