Số ghép mê hoặc

Cho hai số nguyên $A$ và $B$. Với hai số nguyên dương $a$, $b$, kí hiệu $\text{conc}(a,b)$ là số nhận được khi ghép (nối) biểu diễn thập phân của $a$ và $b$ lại với nhau. Ví dụ $\text{conc}(12,23)=1223$, $\text{conc}(100,11)=10011$.

Hãy đếm số cặp $(a,b)$ thỏa mãn đồng thời:

• $1\le a\le A$ và $1\le b\le B$,
• $a·b+a+b=\text{conc}(a,b)$.

Cả $a$ và $b$ đều không chứa chữ số $0$ ở đầu (điều này luôn đúng vì chúng là số nguyên dương viết ở dạng thông thường).

Dữ liệu vào

• Dòng đầu chứa số nguyên $t$ là số lượng bộ dữ liệu.
• Mỗi bộ dữ liệu gồm một dòng chứa hai số nguyên $A$ và $B$.

Dữ liệu ra

Với mỗi bộ dữ liệu, in ra một dòng chứa số cặp $(a,b)$ thỏa mãn.

Ràng buộc

• $1\le t\le 100$
• $1\le A,B\le {10}^9$

Ví dụ