题目描述
甘雨外出，甘雨看到了我被丘丘人困住了里面，她想要救出我，但是没有我甘雨姐姐没法发挥她的全部实力，可是要打开这扇门需要解决一个问题，有一个数字s，求解若干个数字的和为是s，要求这若干个数字互不相等,求结果的最小值。（例如，如果是 s=20 ，那么答案就是 389。这是所有数字都不同且数字之和为 20( 3+8+9=20)的最小数字）.请问甘雨姐姐能救出我吗？
输入
第一行包含一个整数 t( 1≤t≤45) - 测试用例的数量。 每一个测试用例都由包含唯一整数 s( 1≤s≤45) 的一行来指定。