Thêm Một

Cho một số nguyên $n$. Bạn cần thực hiện $m$ thao tác lên nó.

Trong một thao tác, bạn thay thế mỗi chữ số $d$ của số hiện tại bằng biểu diễn thập phân của số nguyên $d+1$. Ví dụ, sau một thao tác thì $1912$ trở thành $21023$ (mỗi chữ số $1,9,1,2$ lần lượt biến thành $2,10,2,3$ rồi ghép lại).

Hãy tìm số lượng chữ số (độ dài) của $n$ sau khi thực hiện $m$ thao tác. Vì kết quả có thể rất lớn, hãy in ra phần dư của nó khi chia cho ${10}^9+7$.

Dữ liệu vào

• Dòng đầu tiên chứa một số nguyên $t$ — số lượng bộ dữ liệu.
• Mỗi dòng trong $t$ dòng tiếp theo chứa hai số nguyên $n$ và $m$ — số ban đầu và số lượng thao tác.

Dữ liệu ra

Với mỗi bộ dữ liệu, in ra trên một dòng độ dài của số thu được sau $m$ thao tác, lấy phần dư khi chia cho ${10}^9+7$.

Ràng buộc

• $1\le t\le 2·{10}^5$
• $1\le n\le {10}^9$
• $1\le m\le 2·{10}^5$

Ví dụ