给定一个正整数 $S$ ，称一个正整数集合 $A$ 是好的，当且仅当它满足以下条件：

1. $A$ 中元素在 $[1,S)$ 之间

2. 不能用 $A$ 中元素多次相加得到 $S$

考虑所有好的集合中元素数量最大且字典序最小的集合 $A$ ，多次询问，求集合 $A$ 从小到大排序后的第 $k$ 项，或集合大小小于 $k$

$T \le 1000 , S \le 10^{18}$