問題文


個のテストケースついて下記の問題を解いてください.

  • 非負の整数 が与えられます.以下の条件をともに満たす整数の組 が存在するか判定し,存在する場合は 積 が最小となるものを求めてください.

制約


  • 入力はすべて整数である.
  • 答えは ともに 以下となることが保証される.

入力


入力はすべて標準入力から与えられる.入力の 行目は以下の形式である.

その後, 個のテストケースが続く.各テストケースは以下の形式で与えられる.

出力


行出力せよ.
行目には, 番目に与えられるテストケースについて,問題文中の条件を満たす整数の組 が存在するならば を空白区切りで出力し,存在しないならば -1 を出力せよ.

サンプル


入力例1
6
5 24
1 2
4 0
6 4
11 96
40680 1164239900
出力例1
3 2
-1
4 0
8 0
8 3
31415 9265

は成り立ちますが, を満たす非負整数の組 は存在しません.
を満たす非負整数の組 として がありますが,そのうち が最小となるのは です.

Submit


Go (1.14)