#include #include using namespace std; using namespace atcoder; typedef modint998244353 mint; typedef long long ll; mint dp[20][20][4][2]; void solve(){ ll n; int x; cin >> n >> x; // dp[i][j][k][l] : keta i, now kuriagari, now kakutei (4), go kuriagari for (int i=0; i<20; i++){ for (int j=0; j<20; j++){ for (int k=0; k<4; k++){ for (int l=0; l<2; l++){ dp[i][j][k][l] = 0; } } } } string ss = to_string(n); int siz = ss.size(); vector s(siz); for (int i=0; i> 0 & 1) == 0) ti = s[num] + 1; if ((mode >> 1 & 1) == 0) tj = s[num] + 1; for (int i=0; ii)<<0)|((int)(s[num]>j)<<1)][0] += dp[num][k][mode][0]; dp[num+1][k][mode|((int)(s[num]>i)<<0)|((int)(s[num]>j)<<1)][1] += dp[num][k][mode][0]; } }else if (i+j == 9){ for (int k=0; k<=x; k++){ dp[num+1][k][mode|((int)(s[num]>i)<<0)|((int)(s[num]>j)<<1)][0] += dp[num][k][mode][0]; } } if (i+j == 9){ for (int k=0; ki)<<0)|((int)(s[num]>j)<<1)][1] += dp[num][k][mode][1]; } }else if (i+j >= 10){ for (int k=0; ki)<<0)|((int)(s[num]>j)<<1)][0] += dp[num][k][mode][1]; dp[num+1][k+1][mode|((int)(s[num]>i)<<0)|((int)(s[num]>j)<<1)][1] += dp[num][k][mode][1]; } } } } } } mint ans = 0; for (int i=0; i<4; i++){ ans += dp[siz][x][i][0]; } cout << ans.val() << endl; } int main(){ int t; cin >> t; while(t--) solve(); }