module SimpleMathReturned
  @m = 998244353
  def solve(n, m)
    n %= 2 * m
    ans = 0
    if n <= m
      n.times do
        ans = (ans * 10 + 9) % @m
      end
    else
      (2 * m - n).times do
        ans = (ans * 10 + 9) % @m
      end
      (n - m).times do
        ans = (ans * 10) % @m
      end
    end
    ans
  end
  module_function :solve
end

t = gets.chomp.to_i
t.times do
  n, m = gets.chomp.split(/\s+/).map(&:to_i)
  puts SimpleMathReturned.solve(n, m)
end