#include <bits/stdc++.h>
#include <atcoder/all>
using namespace std;
using mint = atcoder::modint998244353;

int main(){
    ios::sync_with_stdio(false);
    cin.tie(0);
    int T;
    cin >> T;
    while(T--){
        int n, m;
        cin >> n >> m;
        n %= 2 * m;
        if(n == 0){
            cout << 0 << '\n';
            continue;
        }
        mint ans;
        ans += mint(10).pow(min(n, m)) - 1;
        if(n > m) ans -= mint(10).pow(n - m) - 1;
        cout << ans.val() << '\n'; 
    }
}