# 公式解説見る # 想定解法1は難しすぎる。これを思いつくのは不可能 # 想定解法2. # Aが最後にBになったときに加えられた数をgとすれば、preA, g, Bすべてがgの倍数 # 逆に言えば、gはBの約数。Aに加えられるのはAの約数。 # 両方の約数であるG=gcd(A,B)を使う # A//Gが奇数ならA+=G、B//Gが奇数ならB-=G. これでGは2倍になる # Gがどんどん倍になるのでAとBの最大10**18の差は120回以下で埋まる from math import gcd T = int(input()) for t in range(T): A, B = map(int, input().split()) ans1 = [] ans2 = [] while B > A: G = gcd(A, B) if (A//G)%2 == 1: A += G ans1.append(G) if (B//G)%2 == 1: B -= G ans2.append(G) ans = ans1 + ans2[::-1] print(len(ans)) print(*ans)