背景

既然不喜欢玩fps游戏那就来玩魂类游戏吧

题目描述

此时的你为了当上艾尔登之王迎娶梅琳娜，疯狂刷怪赚取卢恩，但是你想最高效率的刷怪，既不想浪费时间刷低级怪，但又打不赢高级怪，此时给你三个等级的怪a,b,c，你需要找到一只中间等级的怪作为你的目标。

输入

第一行包含一个整数 t( 1≤t≤$10^4$) - 测试用例数。

每个测试用例的描述由三个不同的整数 a, b, c(1≤a,b,c≤1000) 组成。

输出

对于每个测试用例，输出一个整数 --- 三个怪中的中等级怪的等级。

样例

1
123 500 400

400