1006. Special Judge

题目描述

给定整数 $n$，从 $[1, n]$ 中选出一个最大集合，使这个集合两两互不整除。如果有多种解，给出字典序最小的那个。

输入格式

第一行一个整数 $T（1\le T\le 10）$，表示数据组数。

对于每组数据，每行一个整数 $n（1\le n\le 1500）$。

输出格式

对于每组数据，第一行输出一个整数 $k$，表示所选集合大小。

第二行输出 $k$ 个互不相同的整数，表示所选集合中的元素。

样例输入

1
3

样例输出

2
2 3

来源：2026杭电多校-测试专用（四川大学） 原题链接：http://acm.hdu.edu.cn/contest/problem_show.php?cid=1231&pid=1006