题目描述

输入格式

第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