Description

Format

Input

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

Output

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

Samples

2
5 1 4 27 3 15

2
5 1 4 27 3 15

Limitation

m<=5000000,N<=60

0<L<=R<=2^N

0<x,t<10^9

Base<=55