已知两个正整数 满足 ，求 的最大值，其中 给定。
你需要在 的空间限制和 的时间限制下解决 个这样的问题。
第一行输入一个正整数 ，表示问题个数。
第 行，每行输入两个整数 ，表示第 个问题。
输出 行，第 行输出一个整数，表示第 个问题的答案。
2 3 5 4 7
3 4
对于第 个问题，有 或 ，此时 。
对于第 个问题：
所以答案是 。
对于所有测试数据，保证：
::cute-table{tuack} |测试点编号||| |:-:|:-:|:-:| |||| |||| |||| |||| |||^|
