for _ in range(int(input())): n, m, k = map(int, input().split()) i = 1 a = k % m while i <= n: if a < m - i: d = (m - i) - a i += d else: a = a % (m - i) i += 1 print(a)