# haru: pypy import sys input = sys.stdin.readline II = lambda : int(input()) MI = lambda : map(int, input().split()) LI = lambda : [int(a) for a in input().split()] SI = lambda : input().rstrip() LLI = lambda n : [[int(a) for a in input().split()] for _ in range(n)] LSI = lambda n : [input().rstrip() for _ in range(n)] MI_1 = lambda : map(lambda x:int(x)-1, input().split()) LI_1 = lambda : [int(a)-1 for a in input().split()] mod = 998244353 inf = 1001001001001001001 ordalp = lambda s : ord(s)-65 if s.isupper() else ord(s)-97 ordallalp = lambda s : ord(s)-39 if s.isupper() else ord(s)-97 yes = lambda : print("Yes") no = lambda : print("No") yn = lambda flag : print("Yes" if flag else "No") prinf = lambda ans : print(ans if ans < 1000001001001001001 else -1) alplow = "abcdefghijklmnopqrstuvwxyz" alpup = "ABCDEFGHIJKLMNOPQRSTUVWXYZ" alpall = "abcdefghijklmnopqrstuvwxyzABCDEFGHIJKLMNOPQRSTUVWXYZ" URDL = {'U':(-1,0), 'R':(0,1), 'D':(1,0), 'L':(0,-1)} DIR_4 = [[-1,0],[0,1],[1,0],[0,-1]] DIR_8 = [[-1,0],[-1,1],[0,1],[1,1],[1,0],[1,-1],[0,-1],[-1,-1]] DIR_BISHOP = [[-1,1],[1,1],[1,-1],[-1,-1]] prime60 = [2,3,5,7,11,13,17,19,23,29,31,37,41,43,47,53,59] sys.set_int_max_str_digits(0) # sys.setrecursionlimit(10**6) # import pypyjit # pypyjit.set_param('max_unroll_recursion=-1') from collections import defaultdict,deque from heapq import heappop,heappush from bisect import bisect_left,bisect_right DD = defaultdict BSL = bisect_left BSR = bisect_right from functools import cache from math import isqrt from random import randint def gcd(x, y): """ x < y """ while y: x, y = y, x%y return x def is_prime(num): """ 1 <= x < 1<<64 """ if num < 4: return num > 1 if not num&1: return False d, s = num-1, 0 while not d&1: d >>= 1 s += 1 tests = (2,7,61) if num < 4759123141 else (2,325,9375,28178,450775,9780504,1795265022) for test in tests: if test >= num: return True t = pow(test, d, num) if 1 < t < num-1: for _ in range(s-1): t = t*t%num if t == num-1: break else: return False return True def find_prime(n): b = n.bit_length() - 1 b = (b >> 2) << 2 m = (1 << (b >> 3)) << 1 while True: c = randint(1, n - 1) y = 0 g = q = r = 1 while g == 1: x = y for _ in range(r): y = (y * y + c) % n k = 0 while k < r and g == 1: ys = y for _ in range(min(m, r - k)): y = (y * y + c) % n q = q * abs(x - y) % n g = gcd(q, n) k += m r <<= 1 if g == n: g = 1 y = ys while g == 1: y = (y * y + c) % n g = gcd(abs(x - y), n) if g == n: continue if is_prime(g): return g elif is_prime(n // g): return n // g else: n = g def primefact(n): result = dict() for p in range(2, 500): if p * p > n: break c = 0 while n%p == 0: n //= p c += 1 if c: result[p] = c while n > 1 and not is_prime(n): p = find_prime(n) c = 0 while n % p == 0: n //= p c += 1 result[p] = c if n > 1: result[n] = 1 return result # @cache def divisors(n:int) -> list[int]: divs_small, divs_big = [], [] i = 1 while i*i <= n: if n % i == 0: divs_small.append(i) if i != n//i: divs_big.append(n//i) i += 1 return divs_small + divs_big[::-1] from math import lcm def solve(): n, l, r = MI() pf = primefact(n) ds = divisors(n) d = len(pf) q = [] for p, e in pf.items(): q.append(p ** e) ok = [] use = [0] * (1 << d) el = [] for x in ds: if l <= x <= r: bit = 0 for i, p in enumerate(q): if x % p == 0: bit |= 1 << i if use[bit] < 1: ok.append((bit, x)) bit += 1 elif len(el) < 3: el.append(bit) d = len(q) dp = [[None] * (1 << d) for _ in range(3)] # dp[0][0] = [] mask = (1 << d) - 1 ok.sort(reverse=True) for b, x in ok: for k in reversed(range(2)): for s in range(1 << d): if dp[k][s] != None: dp[k+1][s | b] = dp[k][s] + (x,) if s | b == mask and len(el) + k >= 2: ans = dp[k+1][s | b] + tuple(el) print(*ans[:3]) return if dp[0][b] == None: dp[0][b] = (x,) if b == mask and len(el) >= 2: ans = dp[0][b] + tuple(el) print(*ans[:3]) return print(-1) return t = int(input()) for i in range(t): solve()