using System;
    using System.Numerics;
 
    namespace ProblemSolvingTesting
    {
        class DCP46
        {
 
 
            static void Main(string[] args)
            {
                long t = long.Parse(Console.ReadLine());
                for (int tcs = 0; tcs < t; tcs++)
                {
 
                    var line = Console.ReadLine().Split(' ');
 
                    BigInteger a = BigInteger.Parse(line[0]);
                    BigInteger b = BigInteger.Parse(line[1]);
 
                    Console.WriteLine(BigInteger.Divide(BigInteger.Add(a,b), 2));
 
                }
 
            }
        }
    }

CiAgICB1c2luZyBTeXN0ZW07CiAgICB1c2luZyBTeXN0ZW0uTnVtZXJpY3M7CgogICAgbmFtZXNwYWNlIFByb2JsZW1Tb2x2aW5nVGVzdGluZwogICAgewogICAgICAgIGNsYXNzIERDUDQ2CiAgICAgICAgewoKCiAgICAgICAgICAgIHN0YXRpYyB2b2lkIE1haW4oc3RyaW5nW10gYXJncykKICAgICAgICAgICAgewogICAgICAgICAgICAgICAgbG9uZyB0ID0gbG9uZy5QYXJzZShDb25zb2xlLlJlYWRMaW5lKCkpOwogICAgICAgICAgICAgICAgZm9yIChpbnQgdGNzID0gMDsgdGNzIDwgdDsgdGNzKyspCiAgICAgICAgICAgICAgICB7CgogICAgICAgICAgICAgICAgICAgIHZhciBsaW5lID0gQ29uc29sZS5SZWFkTGluZSgpLlNwbGl0KCcgJyk7CgogICAgICAgICAgICAgICAgICAgIEJpZ0ludGVnZXIgYSA9IEJpZ0ludGVnZXIuUGFyc2UobGluZVswXSk7CiAgICAgICAgICAgICAgICAgICAgQmlnSW50ZWdlciBiID0gQmlnSW50ZWdlci5QYXJzZShsaW5lWzFdKTsKCiAgICAgICAgICAgICAgICAgICAgQ29uc29sZS5Xcml0ZUxpbmUoQmlnSW50ZWdlci5EaXZpZGUoQmlnSW50ZWdlci5BZGQoYSxiKSwgMikpOwoKICAgICAgICAgICAgICAgIH0KCiAgICAgICAgICAgIH0KICAgICAgICB9CiAgICB9