個のテストケースついて下記の問題を解いてください.
入力はすべて標準入力から与えられる.入力の 行目は以下の形式である.
その後, 個のテストケースが続く.各テストケースは以下の形式で与えられる.
行出力せよ.
行目には, 番目に与えられるテストケースについて,問題文中の条件を満たす整数の組 が存在するならば と を空白区切りで出力し,存在しないならば -1
を出力せよ.
6 5 24 1 2 4 0 6 4 11 96 40680 1164239900
3 2 -1 4 0 8 0 8 3 31415 9265
は成り立ちますが, を満たす非負整数の組 は存在しません.
を満たす非負整数の組 として がありますが,そのうち が最小となるのは です.