<?php
const mod = 998244353;

function modPower($x, $a)
{
    if ($a == 0) {
        return 1;
    } else if ($a % 2 == 0) {
        $k = modPower($x, $a / 2);
        $k %= mod;
        return($k * $k) % mod;
    } else {
        return(modPower($x, $a - 1) * $x) % mod;
    }
}
fscanf(STDIN, "%d", $T);

for($i=0; $i < $T;$i++){
    fscanf(STDIN, "%d %d", $N, $M);
    //N桁の9と1+0*(M-1)+1
    $N %= $M * 2;
    if($M>=$N){
        $ans=modPower(10, $N);
        $ans=($ans+mod-1)%mod;
    }
    else{
        $a = modPower(10, $M);
        $a=($a+mod-1)%mod;
        $b = modPower(10, $N - $M);
        $b = ($b + mod - 1) % mod;
        $ans = ($a + mod - $b) % mod;
    }
    
    printf($ans . "\n");
}
?>