Xét các số nguyên từ ~1~ đến ~N~. Các số này được sắp xếp theo thứ tự từ điển. Ví dụ với ~N=11~, ta có dãy số sau khi sắp xếp là ~1, 10, 11, 2, 3, 4, 5, 6, 7, 8, 9~.

Ký hiệu ~Q_{N,K}~ là vị trí của số ~K~ trong dãy được sắp xếp theo cách nói trên. Ví dụ ~Q_{11,2}=4~ Cho các số nguyên ~K~ và ~M~. Hãy tìm số nguyên ~N~ nhỏ nhất thỏa mãn ~Q_{N,K}=M~.

Input

Dòng đầu tiên chứa số nguyên ~T~ cho biết số bộ test. ~T \le 10~

Mỗi bộ test bao gồm ~1~ dòng duy nhất chứa ~2~ số nguyên ~K~ và ~M~ ~(1 \le K, M \le 10^{9})~.

Output

Với mỗi bộ test xuất ra số ~N~, hoặc ~0~ nếu không tồn tại ~N~.

Sample Input

1
2 4

Sample Output

11