#include<iostream>
using namespace std;
int main(){
    int T, n, m;
    cin >> T;
    while (T--){
        cin >> n >> m;
        cout << n / 2 + m / 2 << endl;
    }
    return 0;
}