#include <iostream>
#include <cstdio>
#include <algorithm>
#include <cstdlib>
#include <cstring>
#include <string.h>
#include <string>
#include <map>
#include <queue>
#include <deque>
#include <cmath>
#include <math.h>
#include <vector>
#include <ctime>
#include <cctype>
#include <stack>
#include <set>
#include <bitset>
#include <functional>
#include <numeric>
#include <stdexcept>
#include <utility> 
using namespace std;
#define ll long long 
#define mem0(a) memset(a, 0, sizeof(a))
#define mem_1(a) memset(a, -1, sizeof(a))
#define maxn 100100
typedef struct student
{
    ll x,y,z;
}stu;
const int inf = 0x3f3f3f3f; 
const double eps = 1e-15;
const double pi = acos((double)-1) ;
ll i,j,k,l,m,n;
stu a[maxn]={0};
int main()
{

    ll cas;
    scanf("%I64d",&cas);
    for (int casi=1;casi<=cas;casi++)
    {
        scanf("%I64d%I64d",&n,&m);
        l=m/2+n/2;
        printf("%I64d\n",l);
    }
    return 0;
}