#include<iostream>
#include<cstdio>
#include<cstring>
#include<algorithm>
#include<stack>
#include<set>
#include<vector>
#include<cmath>
#include<string>
//#pragma comment(linker, "/STACK:36777216") ///外挂
#define INF 1<<30
#define eps 1e-9
#define LD long double
#define LL long long
using namespace std;
int main()
{
#ifdef LOCAL
    freopen("data.txt", "r", stdin);
#endif
    int T,m,n;
    cin >> T;
    while (T--)
    {
        int ans;
        cin >> n>> m;
        ans = n / 2 + m / 2;
        cout <<ans <<endl;
    }
    return 0;
}