问题 F: 赛前的准备--火柴棒

问题 F: 赛前的准备--火柴棒

时间限制: 1 Sec  内存限制: 128 MB
提交: 174  解决: 32
[状态] [讨论版] [提交] [命题人:]
题目描述
小明在收拾机房的时候发现黑板上有这样一个由火柴棍组成的数字
小明想到可以将这个火柴棍组成的数字拆分,然后重新拼成一个可以组成的最大的回文数(例如1221,1771是回文数,1234不是回文数)。每个数字需要的火柴棍数量如图所示。 现在给你一个由火柴棍组组成的数, 你知道将它拆分和重组后可以变成的回文数最大是多少吗?
输入

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

 

输出

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



样例输入 Copy
3
2
4
8
样例输出 Copy
5
11
171
提示

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

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