Description

Input

第1行包含1个整数m，表示数据个数
接下来1行包含6个整数，分别为n,x,L,r,t,Base

Output

输出包含m行，每行1个数，表示最后的答案

Sample Input

Sample Output

Hint

m<=5000000,N<=60

0<L<=R<=2^N

0<x,t<10^9

Base<=55

Source