牛牛有件材料和件材料，用件材料和件材料可以合成一件装备，用件材料和件材料也可以合成一件装备。牛牛想要最大化合成的装备的数量，于是牛牛找来了你帮忙。

输入描述:

输入包含组数据第一行一个整数接下来行每行两个整数

输出描述:

每组数据输出一行一个整数表示答案。