eolymp
bolt
Try our new interface for solving problems
Problems

Play with Floor and Ceil

Play with Floor and Ceil

Time limit 1 second
Memory limit 128 MiB

Theorem. For any two integers x and k there exists two more integers p and q such that

prb1160

It’s a fairly easy task to prove this theorem, so we’d not ask you to do that. We’d ask for something even easier! Given the values of x and k, you’d only need to find integers p and q that satisfies the given equation.

Input data

The first line contains the number of test cases t (1t1000). In each of the following t lines you’d be given two positive integers x and k. You can assume that x and k will always be less than 10^8.

Output data

For each test cases print in one line two integers p and q. If there are multiple pairs of p and q that satisfy the equation, any one would do. But to help us keep our task simple, please make sure that the values p * floor(x/k) and q * ceil(x/k) fit in a 64 bit signed integer.

Examples

Input example #1
3
5 2
40 2
24444 6
Output example #1
1 1
1 1
0 6