说明

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

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

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

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