T426258 「YAC Round 5」守矢斗牛三缺一

题目背景

![](https://sukicdn.com/wyx/i/2024/02/16/40rd.png) > 守矢三缺一,来人!

题目描述

八坂神奈子非常喜欢打麻将,这天她开始迷恋上了一种简单的麻将玩法——麻将斗牛。 麻将斗牛的规定与玩法如下: - 在麻将斗牛中只涉及 10 种麻将花色,包括 一筒至九筒以及白板,分别对应数字 $1$ 至 $10$ 。 - 每一回合每个人有五个麻将,在五个麻将中如果有 **三个加起来得到的和为 10 的倍数**,那么就是 **有牛**;否则,就是 **无牛**。 - 如果 **有牛** 的话,以剩下的两个麻将来计算。**剩下两个麻将** 相加之和除以 10 得到的 **余数** 为 $x$,就是 **牛** $x$。 **特别的**,如果剩下两个麻将相加之和 **正好是 10 的倍数**,也就是除以 10 余数 $x$ 为 0,那么称为 **牛牛**,此时算作是 **牛 10** 。 例如,剩下两个麻将为 $5$ 和 $7$(对应五筒和七筒),相加之和为 12,那么就是牛 2 ;剩下两个麻将为 $10$ 和 $10$(对应白板),相加之和为 20,那么就是牛 10 。 - 如果无牛的话,那么就算作是牛 0 。 按照常理来说,每种麻将应当只有四个,但是在幻想乡,每种麻将都有无数个,所以完全有可能出现五个麻将都是同一种的情况。(~~其实是我懒得搞数据~~) 八坂神奈子需要快速计算出每次手中麻将是牛几,东风谷早苗凭借之前学习的知识很快就解决了这个问题。现在请你来解决一下这个问题。

输入格式

**有多组测试数据** 第一行一个整数 $T$,表示测试数据组数。 对于每组测试数据,输入一行包含五个不超过 10 的正整数 $a_1, a_2, \ldots , a_5$,表示神奈子现在手中的五个麻将。

输出格式

对于每组测试数据,输出一行一个整数 $x$ ,表示当前五个麻将得到的是牛 $x$。

说明/提示

#### 数据范围 对于所有数据,$1 \le T \le 10^5$。