#include <iostream>
#include <vector>
#include <cstdio>
#include <sstream>
#include <map>
#include <string>
#include <algorithm>
#include <queue>
#include <cmath>
#include <set>
#include <ctime>
using namespace std;

int main(){
    int T;
    scanf("%d", &T);
    while(T--){
        long long n,m;
        cin >> n >> m;

        long long ans = n/2 + m/2;
        cout << ans << endl;
    }
    return 0;
}