2185: 男女搭配

蓝桥杯大赛又要开始了！今年，组委会突发奇想，搞了个“男女搭配，干活不累”的团队赛，每个参赛团队必须由两名男生和一名女生组成。

只是，家里蹲大学的领导却突然宣布，为了鼓励学生全面发展，要从包括小蓝在内的N 名男生和M名女生中，选出K名优秀学生，送去参加一个重要的特训冬令营。这个集训的时间正好和蓝桥杯冲突，这意味着被选中的同学将无法参加蓝桥杯比赛。

现在，大家都想知道，在送走了K名同学之后，家里蹲大学最多还能组建多少个团队参加蓝桥杯的团队赛。

数据有多组。

第一行输入一个整数 T(1 ≤ T < 10⁵)，表示数据的组数。

接下来的T行，每行输入三个整数 N、M、K(0≤ N,M≤ 10⁹,0 ≤ K≤ N+M)，分别表示男生人数、女生人数和需要派去参加特训的学生人数。

对于每组数据，输出一个整数，表示最多可以组建的团队数量。

2 
2 1 0 
7 3 3

1
2