def calculate_ten_powers(N, M):
    result_N = 10**N - 1
    result_M = 10**M - 1
    return result_N % result_M % 998244353

T = int(input())

for _ in range(T):
    N, M = map(int, input().split())
    result = calculate_ten_powers(N, M)
    print(result)