#include<cstdio>
#include<iostream>
#include<algorithm>
#include<queue>
#include<vector>
#include<map>
#include<string.h>
#define eps 1e-9
#define nn 1000005
#define INF 0x7FFFFFFF
#define pi acos(-1)
#define e 2.718281828459045
#define mod 522462628
#define LL long long

using namespace std;

/*-----------------------------never more!---------------------------*/

/*
 _______________#########_______________________
______________############_____________________
______________#############____________________
_____________##__###########___________________
____________###__######_#####__________________
____________###_#######___####_________________
___________###__##########_####________________
__________####__###########_####_______________
________#####___###########__#####_____________
_______######___###_########___#####___________
_______#####___###___########___######_________
______######___###__###########___######_______
_____######___####_##############__######______
____#######__#####################_#######_____
____#######__##############################____
___#######__######_#################_#######___
___#######__######_######_#########___######___
___#######____##__######___######_____######___
___#######________######____#####_____#####____
____######________#####_____#####_____####_____
_____#####________####______#####_____###______
______#####______;###________###______#________
________##_______####________####______________
                                      fпkыfмjё  cынчoШnи

 */

int main()
{
    int n,m,T;
    scanf("%d",&T);
    while(T--)
    {
        scanf("%d%d",&n,&m);
        int ans=0;
        for(int i=0;i<31;i++)
        {
            if((1<<i)&n)
            {
                if(i>m)
                    ans+=1<<(i-m);
                else
                    ans++;
            }
        }
        printf("%d\n",ans);
    }
    return 0;
}