Với một số nguyên dương ~n~, ta gọi nó là số cô đơn nếu ~n~ chỉ có một ước trong đoạn ~[\lceil \frac{n}{10} \rceil,n]~, tức là chỉ tồn tại một số ~x~ thỏa mãn:

• ~\lceil \frac{n}{10} \rceil\le x\le n~

• ~n~ chia hết cho ~x~

Trong đó, ~\lceil x \rceil~ ký hiệu cho số nguyên bé nhất không nhỏ hơn ~x~.

Người ta đem các số cô đơn sắp xếp lại theo thứ tự tăng dần về giá trị: ~1, 11, 13, 17, 19, 23, \ldots~

Yêu cầu: Cho hai số nguyên ~v, k~. Bạn hãy trả lời hai câu hỏi:

• ~v~ là số cô đơn thứ bao nhiêu trong dãy trên?

• Số cô đơn thứ ~k~ trong dãy có giá trị là bao nhiêu?

Dữ liệu đảm bảo ~v~ là số cô đơn giống bạn.

Input

• Dòng đầu tiên chứa số nguyên dương ~T~ ~(1 \le T \le 10^4)~ là số bộ dữ liệu;

• ~T~ dòng tiếp theo, mỗi dòng bao gồm:

  • Hai số nguyên dương ~v, k~ ~(v, k \le 10^{18})~

Output

• In ra ~T~ dòng, mỗi dòng in ra hai số nguyên là câu trả lời cho bộ dữ liệu tương ứng.

Scoring

Sample Input 1

2
13 5
19 3

Sample Output 1

3 19
5 13

Sample Input 2

2
1 1
289 10062006

Sample Output 2

1 1
67 44021273

Notes

Dãy các số cô đơn sắp xếp lại theo thứ tự tăng dần là: ~[1, 11, 13, 17, 19, 23, \ldots]~.

Ở test ví dụ thứ nhất, ~13~ là số cô đơn thứ ba và số cô đơn thứ năm trong dãy là ~19~.