Zbc给定一个数Sum，要求在0~9中选择几个数字（每个数字只能选择一次，即选择的数字都互不相同），使它们相加等于Sum，选择的数字构成新的数字，求构成的最小数字。

第一行包含一个整数t(1≤t≤45)——测试用例的数量。

每个测试用例都由一行指定，该行只包含整数Sum(1≤Sum≤45)。

打印t行整数——给定测试用例的答案。