#include <bits/stdc++.h>#define ll long longusing namespace std;const ll p=998244353;int t;ll l,r;inline ll cal(ll x){ return x-x/2-x/5+x/10;}inline ll f(ll x){ ll res=0; for(ll i=0,p2=1;p2<=x;p2*=2,i++){ for(ll j=0,p5=1;p2*p5<=x;p5*=5,j++){ res=(res+(max(i,j)+1)*(cal(x/p2/p5)-1)%p)%p; }...