沫璃邀请她的朋友参加周末的派对。沫璃买了3种颜色的气球，现在她要有这些气球来装饰餐桌，每个餐桌只用恰好3个气球装饰，要求3个气球的颜色不能完全一样，可以是2种或者3种颜色。沫璃想知道这些气球最多能装饰多少张餐桌。

输入描述:

第一行一个数T(T对于每组数据，第一行3个整数r，g，b，分别表示三种颜色的气球个数(0=r, g, b=2*10^9)

输出描述:

对于每组数据，输出一行，一个整数表示最多能装饰的餐桌数量。