t = int(input())
for _ in range(t):
    n,m,k = map(int,input().split())
    a = k%m
    n = n-1
    m = m-1
    while n >= 0:
        a = a%m
        if m>a:
            n = n-(m-a)
            m = m-(m-a)
        else:
            n -= 1
            m -= 1
    print(a)