一个弹球（可视为质点）被水平抛出，落地时发生完全弹性碰撞，设弹球第一次落地位置为x，则第i次落地位置为(2i-1)x 若弹球第一次落地的位置在区间[L,R]均匀随机分布，求弹球落在区间[L,R]内的总次数的数学期望值 可以证明答案为有理数，若答案表示为最简分数为ab，则存在c使得b*c mod 998244353 = 1 ，只需输出a*c mod 998244353

输入描述:

第一行，一个整数n接下来n行，每行两个空格分隔的整数L,R

输出描述:

输出n行，每行一个整数，表示a*c mod 998244353

备注:

n组询问，11=LR=10000000