#include<bits/stdc++.h>
using namespace std;
typedef unsigned long long ull;
typedef long long ll;
typedef double db;
inline ll read() {
	ll x=0,f=1;char ch=getchar();
	while(!isdigit(ch)) {if(ch=='-')f=-1;ch=getchar();}
	while(isdigit(ch)) {x=(x<<1)+(x<<3)+(ch^48);ch=getchar();}
	return x*f;
}
const ll p=998244353;
ll T,l,r,fnl;
int calc(ll n) {
	ll ans=n;
    while(n>=10) {
    	int tmp=n,sum=0;
        while(tmp) {
        	sum+=tmp%10;
    		tmp/=10;
		}
		n-=sum;tmp=n;
		while(tmp) {
			ans*=10;
			tmp/=10;
		}
		(ans+=n)%=p;
	} 
	return ans;
}
int main() {
//	freopen(".in","r",stdin);
//	freopen(".out","w",stdout);
    T=read();
    while(T--) {
    	l=read(),r=read(),fnl=0;
    	cout<<calc(l)<<'\n';
	}
	return 0;
}