Cho hai số ~n~ và ~k~, in ra thừa số nguyên tố thứ ~k~ trong phân tích thừa số nguyên tố của ~n~.

Dữ liệu vào

• Dòng đầu tiên chứa số nguyên ~T~ là số bộ dữ liệu vào kiểm tra, mỗi bộ dữ liệu vào gồm một dòng chứa hai số nguyên dương ~n, k~ cách nhau một dấu cách.

Ràng buộc:

• ~0 < T \leq 100; 0 < N \leq 10^5; 0 < k \leq 50.~

Kết quả

• in ra ~T~ dòng, mỗi dòng in ra thừa số nguyên tố thứ ~k~ trong phân tích thừa số nguyên tố của ~n~. Nếu ~k~ lớn hơn số lượng các thừa số nguyên tố của ~n~ thì in ra -1.

Ví dụ:

INPUT

2
225 2
81 5

OUTPUT

3
-1

Giải thích:

• Test 1: ~n = 225~ và ~k = 2~, 225 = 3 x 3 x 5 x 5. Thừa số nguyên tố thứ 2 là 3.
• Test 2: ~n = 81~ và ~k = 5~, 81 = 3 x 3 x 3 x 3, vì ~k = 5~ lớn hơn số lượng các thừa số nguyên tố của 81, do đó ta in ra -1.