题目描述

有一个包含n个整数的序列a，已知每个元素都在区间[0, 9]内，现在想要从a序列中选出不超过n个数，并将它们连接组成一个新的整数k，要求k是3的倍数，问：k的最大值可以是多少？

输入格式

输入第1行包含一个正整数T(1

每组测试样例包含两行，第一行输入正整数n(1

输出格式

对于每组测试数据，输出一行，这一行包含一个整数，表示答案；如果不存在这样的整数，请输出-1。输出一组答案换一行。

3
3
1 2 3
3
2 5 4
2
2 2

321
54
-1