这题用 python 写代码不是非常轻松吗（

from math import *

_ = int(input())

for i in range(_):
    n, k = map(int, input().split())
    if n > k:
        print(0, 1)
        continue
    x, y, z = (k + 1) ** (n - 1), k + 1 - n, k ** n
    d = gcd(y, z)
    print(x * y // d, z // d)