游游现在有a个'y',b个'o',c个'u',他想用这些字母拼成一个字符串。 三个相邻的字母是"you"可以获得2分,两个相邻的字母是"oo",可以获得1分。 问最多可以获得多少分?
输入描述:
第一行一个整数,代表询问次数。接下来行,每行三个正整数,用空格隔开。


输出描述:
输出行,代表每次询问的答案。
示例1

输入

3
1 1 1
2 3 2
1 5 2

输出

2
4
5

说明

第一次询问,可以拼出"you",获得2分。
第二次询问,可以拼出"oyouyou",获得4分。
第三次询问,可以拼出"uooooyou",获得5分。
加载中...