#3596. [Scoi2014]方伯伯打扑克

内存限制:64 MiB 时间限制:60 Sec

题目描述

输入格式

第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