题目描述
过年了，大家都去亲朋好友家吃年夜饭。但是由于某些原因，集训队一位学长却不能去姐姐家吃年夜饭，于是他很郁闷。去问他母亲才知道是由于一种迷信。
具体是这样的，学长家有 $n$ 个人一起吃年夜饭，而其中只要有三个人的年龄的个位数出现了 $3,6,9$（比如自己 $23$，姐姐 $26$，姐夫 $29$），一起吃年夜饭就会不吉利。
没办法，不吃就不吃吧，也没什么大不了的。不过这位学长想，如果这样，那他们家下次不能一起吃年夜饭是几年之后呢？（即，至少多少年后，家里人的年龄个位会出现 $3,6,9$。）
聪明的各位，帮学长解答下吧。
（大过年的，我们就祝问题中出现的人长命百岁哈O(∩\_∩)O）。
输入格式
第一行输入一个整数 $T$ $(1 \le T \le 20)$，表示有 $T$ 组数据。
每组数据占两行：
第一行输入一个整数 $n$ $(3 \le n \le 100)$，表示家里有 $n$ 个人。
第二行输入 $n$ 个人的年龄 $a_1, a_2, \dots, a_n$ $(1 \le a_i \le 100)$，以空格隔开。
输出格式
至少多少年之后学长家年龄个位又出现了 $3,6,9$，而不能一起吃年夜饭，如果不会出现，那输出 `-1`，不然输出年数。每个样例输出一行。
样例输入 #1
3
3
22 25 28
3
22 22 23
3
23 26 29
来源
The 12th ZJNU Anniversary Contest