Xét cách biểu diễn số bởi các que diêm:

Cho hai số ~l, r~, hãy tìm số que diêm ít nhất và số que diêm nhiều nhất để biểu diễn được một số trong đoạn ~[l, r]~.

Input

• Dòng đầu ghi số nguyên dương ~T~ là số bộ test;
• ~T~ dòng tiếp theo, mỗi dòng chứa hai số nguyên dương ~l, r~.

Giới hạn:

• ~1≤T≤10^3,1≤l≤r≤10^{18},r-l≤10^5~

Output

• Gồm ~T~ dòng, mỗi dòng gồm hai số nguyên dương ~a,b~ lần lượt là số que diêm ít nhất và số que diêm nhiều nhất biểu diễn được một số trong đoạn ~[l, r]~ (các số cách nhau bởi dấu cách).

Sample

Input #1

2
1 10
123 456

Output #1

2 8
7 19

Problem source: Chuyên Sơn La Online Judge