#include <iostream>
using namespace std;
int main(void){
    // Your code here!
    int n;
    cin >> n;
    for(int i = 0; i < n; i++) {
        int charge,normal;
        cin >> charge >> normal;
        int a = charge / 4;
        if(charge % 4 > 0)a++;
        int b = normal - (charge % 4);
        int c = 0;
        b -= a * 4;
        if(b < 0){
            cout << a << endl;
        } else {
            c = a;
            c += b / 8;
            if(b % 8 != 0)c++;
            cout << c << endl;
        }
    } 
}