快艇骰子
时间限制：C/C++/Rust/Pascal 1秒，其他语言2秒
空间限制：C/C++/Rust/Pascal 256 M，其他语言512 M
64bit IO Format: %lld

题目描述

「(╥﹏╥)不玩了，有没有什么纯靠运气的游戏」yy看着面前和kk玩的取石子，玩了十把跪了九把，唯一赢的一局正好运气好来了两堆石子，还每堆都只有一个！！！！！

「别呀别呀，你走了我上哪找别人跟我玩这么好玩的游戏呀，要不这样吧，我们玩快艇骰子，我发誓这游戏大部分时候看的都是运气∠( ᐛ 」∠)」

「行吧再信你一次，快告诉我游戏规则是什么」

快艇骰子是一种骰子游戏，在此我们把游戏流程简化，每人骰5个骰子，并根据结果类型获得相应的分数，你可以在所有结果类型中任选一项，进行计分。

所有结果类型获得分数如下：

  • Aces：骰子中1的个数*1

  • Twos：骰子中2的个数*2

  • Threes：骰子中3的个数*3

  • Fours：骰子中4的个数*4

  • Fives：骰子中5的个数*5

  • Sixs：骰子中6的个数*6

  • 3 of kinds（五个骰子中必须有三个点数相同，例如11125）：骰子点数之和

  • 4 of kinds（五个骰子中必须有四个点数相同，例如11115）：骰子点数之和

  • Full house（五个骰子中必须有三个点数相同，且另外两个点数相同，例如11122）：25

  • sm straight（五个骰子中有4个连续的数字，例如12346或23345）：30

  • lg straight（五个骰子中有5个连续的数字，例如12345或23456）：40

  • yahtzee！（5个数字都相同）：50

  • Chance：骰子点数之和

小明在投了五个骰子后想让你帮他计算他能获得的最高分是多少？

输入描述:

第一行输入一个整数t，代表一共有t组样例 
接下来t行，每行输入5个数字 x_1,x_2,x_3,x_4,x_5，代表小明单次投出的五个骰子的点数 

输出描述:

输出t行，每行一个正整数n代表小明本次获得的最高分数
示例1

输入

复制 
5
5 6 2 1 4
5 2 6 4 3
2 3 1 4 6
1 1 1 1 1
2 2 2 1 1

输出

复制 
18
40
30
50
25

说明

对于第一组样例，最高分的结果类型为Chance：5+6+2+1+4
对于第二组样例，最高分的结果类型为lg straight：40
对于第三组样例，最高分的结果类型为sm straight：30
对于第四组样例，最高分的结果类型为yahtzee！：50
对于第五组样例，最高分的结果类型为Full house：25