整数划分
时间限制:C/C++/Rust/Pascal 1秒,其他语言2秒
空间限制:C/C++/Rust/Pascal 256 M,其他语言512 M
64bit IO Format: %lld

题目描述

牛牛有一个整数 n,他想知道这个数字所有好的划分中字典序最小的划分方案是什么。

一个好的划分是一个正整数序列,序列中所有数字的和等于 n,且序列中不存在相同的数。

输入描述:

本题采用多组案例输入,第一行一个整数 T 代表案例组数。

每组案例中,输入一行一个整数代表 n

保证: 0 \leq n \leq 10^6 单个测试点中所有案例 n 的和不超过 10^6

输出描述:

对于每组案例,输出一行若干个正整数代表划分出字典序最小的序列,整数之间用空格分隔。
示例1

输入

复制
3
4
7
10

输出

复制
1 3
1 2 4
1 2 3 4