NK05ORDR - Trật tự

Bài toán:

Xét các số nguyên từ 1 đế 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

 

 Dữ liệu vào

Dòng đầu tiên chứa số nguyên t cho biết số bộ test.
Mỗi bộ test bao gồm 1 dòng duy nhất chứa 2 số nguyên K và M (1<=K,M<=10⁹)

Kết quả

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

Ví dụ

Input
1
2 4
Output
11

Yêu cầu

Thời gian chạy:	0.374s
Giới hạn mã nguồn:	50000B
Memory limit:	1536MB
Cluster:	Cube (Intel G860)

Code mẫu: 

- ideone.com
- github.com