#include <cstdio>
#include <cstring>
#include <iostream>
#include <algorithm>
#include <queue>
#include <stack>
#include <cmath>
#include <vector>
#include <map>
#include <set>
using namespace std;
const int INF = 0x3f3f3f3f;
typedef long long ll;
int main() {
    ll n, m;
    int _;
    cin >> _;
    while(_ --) {
        cin >> n >> m;
        cout << n / 2 + m / 2 << endl;
    }
    return 0;
}