#include <bits/stdc++.h>
#include <atcoder/all>
using namespace atcoder;
using namespace std;
#define rep(i, n) for (ll i = 0; i < (ll)(n); i++)
#define rep2(i, k, n) for (ll i = (ll)(k); i < (ll)(n); i++)
#define repM(i, k, n) for (ll i = (ll)(k); i > (ll)(n); i--)
#define all(v) v.begin(), v.end()
using ll = long long;
ll mod = 998244353;

int main() {
  ll T;
  cin >> T;
  rep(i, T){
    ll N, M;
    cin >> N >> M;
    ll a = (N+3)/4;
    ll ans = a;
    M -= a*4 + a*4-N;
    if(M <= 0){
      cout << ans << endl;
    } else {
      ans += (M+7)/8;
      cout << ans << endl;
    }
  }
}