Q10673: Play with Floor and Ceil

對任何2個整數 x 和 k,存在另2個整數 p 和 q 使得:

要證明上面的式子是一件相當容易的事,所以我們不會要求你去做。我們要你做的事甚至更容易一些。給你 x 和 k 的值,請你找出 p 和 q 使得上面的式子成立。

Input

輸入的第一列有一個整數代表以下共有多少組測試資料(不會超過1000組)。

每組測試資料一列。含有 2 個正整數  x 和 k(均小於 108)。

Output

對每組測試資料輸出一列,含2個整數 p 和 q 。假如存在不只一組答案,輸出任何一個都可以。

但是為了幫助我們讓這個任務簡單一點,請確保這2個值可以以64位元的整數儲存。

Sample Input Sample Output
4
5 2
40 2
24444 6
2 3
1 1
1 1
0 6
0 2