1 #include <stdio.h>
 2 #include <stdlib.h>
 3 #include <string.h>
 4  int dsf(int cur,int k,int x)//一个小小的循环，判断两种情况走向不同的分支
 5 {
 6     if(cur<=k)
 7     return 1;
 8     else
 9     {
10         if(cur%2==0)
11         x=x+2*dsf(cur/2,k,x);
12         else
13         x=x+dsf(cur/2,k,x)+dsf(cur/2+1,k,x);
14     }
15     return x;
16 }
17 int main()
18 {
19     int t;int n,k,m,x;
20     scanf("%d",&t);
21     while(t--)
22     {
23         x=0;
24        scanf("%d %d",&n,&k);
25        m=dsf(n,k,x);
26        printf("%d\n",m);
27     }
28     return 0;
29 }