#include #define int long long using namespace std; inline int read(){ int x=0;bool f=0;char ch=getchar(); while(ch<'0'||ch>'9')f^=(ch=='-'),ch=getchar(); while('0'<=ch&&ch<='9')x=(x<<1)+(x<<3)+(ch^48),ch=getchar(); return f?-x:x; } const int Maxn=2e5+5,mod=998244353,B=200,inv2=499122177; int fac[Maxn],inv[Maxn]; inline int ksm(int a,int k){ int res=1;for(;k;k>>=1,a=a*a%mod)if(k&1)res=res*a%mod; return res; } inline int C(int n,int m){ return fac[n]*inv[n-m]%mod*inv[m]%mod; } struct Query{ int n,m,id; }Q[Maxn]; int ans[Maxn]; int belong[Maxn]; inline void init(int N){ fac[0]=1;for(int i=1;i<=N;i++)belong[i]=i/B,fac[i]=fac[i-1]*i%mod; inv[N]=ksm(fac[N],mod-2); for(int i=N;i;i--)inv[i-1]=inv[i]*i%mod; } signed main(){ // freopen(".in","r",stdin); // freopen(".out","w",stdout); init(2e5); int T=read(); for(int i=1;i<=T;i++)Q[i]={read()-1,read()-1,i}; sort(Q+1,Q+1+T,[&](Query a,Query b){ if(belong[a.n]==belong[b.n]){ if(belong[a.n]&1)return a.m>b.m; return a.mQ[i].m)res=(res+mod-C(n,m))%mod,m--; while(Q[i].nm)res=(res+C(n,m+1))%mod,m++; ans[Q[i].id]=(ksm(2,Q[i].n+1)-1)*res%mod; } for(int i=1;i<=T;i++)printf("%lld\n",ans[i]); return 0; }