#D2721. LCM Problem

    ID: 2262 Type: Default 2000ms 256MiB

LCM Problem

LCM Problem

Let LCM(x, y) be the minimum positive integer that is divisible by both x and y. For example, LCM(13, 37) = 481, LCM(9, 6) = 18.

You are given two integers l and r. Find two integers x and y such that l ≤ x < y ≤ r and l ≤ LCM(x, y) ≤ r.

Input

The first line contains one integer t (1 ≤ t ≤ 10000) — the number of test cases.

Each test case is represented by one line containing two integers l and r (1 ≤ l < r ≤ 10^9).

Output

For each test case, print two integers:

  • if it is impossible to find integers x and y meeting the constraints in the statement, print two integers equal to -1;
  • otherwise, print the values of x and y (if there are multiple valid answers, you may print any of them).

Example

Input

4 1 1337 13 69 2 4 88 89

Output

6 7 14 21 2 4 -1 -1

inputFormat

Input

The first line contains one integer t (1 ≤ t ≤ 10000) — the number of test cases.

Each test case is represented by one line containing two integers l and r (1 ≤ l < r ≤ 10^9).

outputFormat

Output

For each test case, print two integers:

  • if it is impossible to find integers x and y meeting the constraints in the statement, print two integers equal to -1;
  • otherwise, print the values of x and y (if there are multiple valid answers, you may print any of them).

Example

Input

4 1 1337 13 69 2 4 88 89

Output

6 7 14 21 2 4 -1 -1

样例

4
1 1337
13 69
2 4
88 89
1 2

13 26 2 4 -1 -1

</p>