<?php
const mod = 998244353;

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;
    $ans = "";
    if($N==0){
        $ans = 0;
    }
    else if ($M >= $N) {
        for ($k = 0; $k < $N; $k++) {
            $ans = $ans . "9";
        }
    } else {
        for ($k = 0; $k < $N; $k++) {
            if ($k < $N - $M) {
                continue;
            }
            if ($k >= $N - $M) {
                $ans = $ans . "0";
            } else {
                $ans = $ans . "9";
            }
        }
    }

    printf($ans . "\n");
}
?>