#include<bits/stdc++.h>
using namespace std;
int t;
long long n,k;
int main(){
	cin>>t;
	while(t--){
		cin>>n>>k;
		long long t=n;
		long long tmp=1;
		long long cnt=0;
		while(1){
			if(n<k){
				break;
			}
			if(n%2==1){
				cnt+=tmp;
			}
			n/=2;
			tmp*=2;
		}
		cout<<cnt*(1+t)/2<<"\n";
	}
	return 0;
}