牛牛给你一个数，将其拆成个数字的和，使得用这个数字的部分和能表示出到中的所有数字。例如，时，将分为，那么有。现在给你，求最小的是多少。

输入描述:

第一行为一个，表示有组数据。接下来有行，每个一个整数。

输出描述:

输出为行，每行表示一个最小的。