#include<bits/stdc++.h>
using namespace std;
long long T,n,k,d;
int main(){
	cin>>T;
	while(T--){
		cin>>n>>k>>d;
		if(d%2==0){
			cout<<long((n+1)*n/2)<<endl;
		}else{
			if(n%2==0){
				cout<<long((2+n)*ceil(double(n/2.0))/2)<<endl;
			}else{
				cout<<long((1+n)*ceil(double(n/2.0))/2)<<endl;
			}
		}
	}
	return 0;
}