| 问题描述 |
|---|
在女装大佬的影响下，很多同学也希望能够通过穿女装的方式提高自己的编程实力。女装大佬手头上有a件上衣，b条裙子和c副假发，每1件上衣+1条裙子+1副假发就可以满足1名同学的女装需求。按照常理，最多能满足的同学数量应该是a、b、c的最小值。 后来来了明杰学长，愿意与女装大佬进行交易，女装大佬可以用任意3样相同类型的服饰，去交换1件其他服饰。例如可以用3件上衣交换1条裙子，也可以用3副假发交换1件上衣，但不可以是2件上衣和1副假发交换1条裙子（因为上衣和假发的类型不同，虽然凑齐了3样）。 已知a、b、c的值，求最多能满足的同学数量。 |
| 输入描述 |
一个正整数n，表示有n组案例。 每组案例由3个非负整数a、b、c组成。（0<=a<=10000，0<=b<=10000，0<=c<=10000） |
| 输出描述 |
针对每组案例，输出一个整数，表示最多能满足的同学数量。 每组案例输出完都要换行。 |
| 样例输入复制样例 |
2 5 5 5 5 10 6 |
| 样例输出 |
5 6 |
| 相关 |