第1行包含1个整数m，表示数据个数 接下来1行包含6个整数，分别为n,x,L,r,t,Base
输出包含m行，每行1个数，表示最后的答案
2 5 1 4 27 3 15
2700
m<=5000000,N<=60
0<L<=R<=2^N
0<x,t<10^9
Base<=55
