hyy有鱼系列(5)
Description
【背景】第二个考验开始了……
【题意】
定义f(x)的结果为x转化为二进制中"1"的个数
老污婆给你T份多组数据
每个数据给你两个数
分别是"C"和"N"
当C=1时，输出f(1)+f(2)+...+f(n-1)+f(n)的结果
当C=2时，输出f(1)*f(2)*...*f(n-1)*f(n)的结果
鱿鱼结果可能很大，所以你只要输出对100000007取模的结果就行了（请看清楚这个模数）
【输入格式】
再一行一个正整数:T
接下来T行，每行两个数：C和T
【输出格式】
T行每行一个正整数，为取模后的结果
【输入样例】
2
1 5
2 5
【输出样例】
7
4
【提示】
1<=T<=10000
1<=N<=10e15
时限1000ms
样例解释
1+1+2+1+2=7
1*1*2*1*2=4