今天这场的出题人实在是太毒瘤了，忍无可忍的咸鱼所以决定组织暗杀队对所有毒瘤出题人进行暗杀（显然不包括本题出题人）。
为了保证暗杀成功，当然暗杀队越多越好。但是单个人太容易失败，所以咸鱼定下了一个规定：必须由三个人才能组成暗杀队。如果三个人中至少一人秃顶，一人女装，那么这个暗杀队就是完美暗杀队。
已知每个杀手最多只有一个特性，要么只会女装，要么只会秃顶，要么什么都不会。所以不存在既会女装又会秃顶的人。
现在问你Q个问题，每次给你女装，秃顶，什么都不会的杀手的人数分别是：a，b，c，问你每次最多能组成多少完美暗杀队。
如果不能暗杀掉所有毒瘤出题人，咸鱼就会被学长抓起来，然后逼得一直刷题，你忍心吗？
第一行，一个Q代表询问个数
接下来Q行，每行一个a,b,c，含义如题面所示。
a,b,c <= 1,000,000
Q <= 100, 000
输出Q行，每行一个答案
2 1 1 0 100 1 1
0 1样例1显然无法组成3个人，故0。 样例2最多只有1个人秃顶，女装再多也没用，所以最终组成（秃顶，女装，女装）或者（秃顶，女装，什么都不会），最多只有一个暗杀队。