// {In the Name of Allah, the Most Beneficent, the Most Merciful }
 
#include <bits/stdc++.h>
using namespace std;
typedef long long ll;
typedef double dd;
#define mp make_pair
#define pb push_back
#define pf push_front
#define IOS ios_base::sync_with_stdio(0);cin.tie(NULL);
#define no cout<<"NO\n"
#define yes cout<<"YES\n"
#define el "\n"

 
int main()
{
    /**/IOS/**/
   int t;
   cin>>t;
   
   while(t--)
   {
   	int n ,k;
   	
   	cin>>n>>k;
   	
   	cout<<ceil((k-1)/2.0)<<el;
  

   }
   
   
}//mai