小明在收拾机房的时候发现黑板上有这样一个由火柴棍组成的数字
小明想到可以将这个火柴棍组成的数字拆分，然后重新拼成一个可以组成的最大的回文数（例如1221，1771是回文数，1234不是回文数）。每个数字需要的火柴棍数量如图所示。 现在给你一个由火柴棍组组成的数， 你知道将它拆分和重组后可以变成的回文数最大是多少吗？

第一行给定一个整数T，代表T组测试数据
每组测试数据给定一个十进制数， 长度范围为[1,10000]，表示火柴棒原本排列的数字。

 

根据输入数据，每行输出一个十进制数，表示这些火柴棒能排列出的最大的回文数。

每一个数字所需要的火柴棒数量与题目中的图相符。

对于样例输入，原本排列的数是‘2’，总共有5根火柴棒，可以排列出的最大的回文数为5。