#P3014. 暗杀毒瘤出题人

    ID: 12 传统题 1000ms 256MiB 尝试: 88 已通过: 11 难度: 8 上传者: 标签>基础福建师范大学第23届低年级程序设计竞赛

暗杀毒瘤出题人

说明

今天这场的出题人实在是太毒瘤了,忍无可忍的咸鱼所以决定组织暗杀队对所有毒瘤出题人进行暗杀(显然不包括本题出题人)。

为了保证暗杀成功,当然暗杀队越多越好。但是单个人太容易失败,所以咸鱼定下了一个规定:必须由三个人才能组成暗杀队。如果三个人中至少一人秃顶,一人女装,那么这个暗杀队就是完美暗杀队

已知每个杀手最多只有一个特性,要么只会女装,要么只会秃顶,要么什么都不会。所以不存在既会女装又会秃顶的人。

现在问你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个人秃顶,女装再多也没用,所以最终组成(秃顶,女装,女装)或者(秃顶,女装,什么都不会),最多只有一个暗杀队。