Boltzmann's demon

問題文

$a \le b$ であるような正の整数 $a, b$ が与えられます。
整数 $r$ が $0 \le r \le a$ の範囲を動くとき、
$\log{\binom{a}{r}} + \log{\binom{b}{r}}$
という値を最大化したいです。そのときの $r$ をすべて求めてください。
ただし $\log$ は自然対数、$\binom{a}{r}$ や $\binom{b}{r}$ は二項係数を表わすものとします。

$T$ 個のテストケースに答えてください。

制約

• 入力は全て整数
• $1 \le T \le 5000$
• 各テストケースに対する制約
  • $1 \le a \le b \lt 10^{18}$

入力

一行目にテストケース数が以下の形式で与えられます。

以降はテストケースごとに以下の形式で与えられます。

出力

T 行で出力してください。
$t \space (1 \le t \le T)$ 行目には、値が最大となる $r$ を空白区切りで昇順に出力してください。

サンプル

入力

3
4 4
1 1
2 4

出力

2
0 1
1