时间回到，初中，午后。
早上的数学课，小 hua 刚刚学会一次函数，她已经洞悉其本质。
刚刚的上机课，小 hua 刚刚学会异或运算，运用却已经是炉火纯青。
于是小 hua 出招，给定正整数 k,b,c,vk,b,c,v，请问有多少非负整数 xx 满足令 px=kx+bpx=kx+b 有 px⊕c≤vpx⊕c≤v。
小 pang 随手破解，却见小 hua 嘴角仍有一丝笑意：“加上多测，又如何呢？”
第一行正整数 TT，表示有 TT 组数据。
接下来 TT 行，每行 44 个正整数，分别是 k,b,c,vk,b,c,v。
5
1 0 0 10
5 4 114 514
871 234 12893 43298
7 488998 432432 894032
2 14839204384343 189403284932043287 87654321000000000011
103
51
57862
438264185397807830