#include <cstdio>
 int main()
 {
     int n,m;
     int t;
     while(~scanf("%d",&t))
     {
         while(t--)
         {
             scanf("%d%d",&n,&m);
             )
             {
                 printf("%d\n",n);
                 continue;
             }
             ) m=;
             ;
             )
             {
                 <<m))//不小心会写成if，wa。其实直接除就好了，这样反而冗余的一塌糊涂
                 {
                     n = n-(<<m);
                     sum++;
                 }
                 m--;
             }
             printf("%d\n",sum);
         }
     }

     ;
 }

 #include <cstdio>
 #include <algorithm>
 using namespace std;
 int main()
 {
     int n,m;
     int t;
     while(~scanf("%d",&t))
     {
         while(t--)
         {
             scanf("%d%d",&n,&m);
              << ( min(m, ) );
             ;
             while(n)
             {
                 sum += n / d;
                 n -= n / d * d;
                 d >> ;
             }
             printf("%d\n",sum);
         }
     }
     ;
 }

 #include <cstdio>
 #include <algorithm>
 using namespace std;
 +];
 const int INF = 0x3f3f3f3f;
 +];
 void show(int n)
 {
     ;i<n;i++)
         printf("dp[%d]=%d\n",i,dp[i]);
 }
 int main()
 {
     int t;
     while(~scanf("%d",&t))
     {
         while(t--)
         {
             int n;
             scanf("%d",&n);
             ;i<n;i++)
                 scanf("%d",&a[i]);
                 ;i<n;i++) dp[i] = INF;
             ;
             ;i<n;i++)
             {
                 *lower_bound(dp,dp+n,a[i]) = a[i];
                 len = lower_bound(dp,dp+n,a[i]) - dp+;
                 ) printf(" ");
                 printf("%d",len);
             }
             printf("\n");
         }
     }
     ;
 }