Description

要熟练结构体的应用,就是要熟悉长长的变量名.

要求构造一种结构体,包含两个长度相同的数组 A,B ,以及数组长度 len . 给你 n 个这种结构体. 要求对每个结构体完成如下任务: 对于下标 i,i∈[1,len] 如果 i 是奇数,则输出 max(Ai,Bi) . 否则输出 min(Ai,Bi) .

Input Format

第一行一个正整数 n. 接下来描述 n 个结构体. 每个结构体包括: 第一行一个正整数 len ,表示该结构体数组的长度 接下来 len 行,每行两个整数分别表示两数组中同一下标的元素.

Output Format

共 ∑ len 行,每行一个整数

Hint

样例解释

该样例输入中，给定的结构体数组长度为2，第一个元素是1和2，第二个元素是2和1，根据题目要求，下标为奇数的元素取较大值，下标为偶数的元素取较小值，所以输出为2和1。

数据范围

对于 100% 的数据,满足 n ≤ 100000,len ≤ 30.