/*
知识点
1.贪心算法
思路
1.
2.
用例
1:输入：
1
1 1 1
输出：
99999998
2:输入：
4 3
689 513 598 563
513 600 550
输出：
15
3:输入：
())))))))(
输出：
5
4:输入：
(()())
输出：
0
5:输入：
输出：
核心代码
1.
2.
*/
#include <bits/stdc++.h>
#define ll long long int
using namespace std;
int main()
{
    ll n,ans=1;
    cin>>n;
    ll N,A,D;
    for(int i=0;i<n;i++)
    {
        ans=1;
        cin>>N>>A>>D;
        while(D%2==0)
        {
            ans*=2;
            D/=2;
        }
        cout<<(ans-1)*(n-1)<<endl;
    }
	return 0;
}
/*
耗时：0天0小时22分钟28秒50毫秒
测试次数：5次
提交次数：1=>0分，2=>100分
评分：100分
时间复杂度：O()
空间复杂度：O(1)
类型：
大改：1次
小改：8次
*/

P8177