C=0
while not 1<=C<=20:
    C=int(input())
for k in range(1,C+1):
    A=[]
    B=1983
    A.append(B)
    sum_number=0
    sum_number=sum_number+A[0]
    N=0
    a=-1
    b=-1
    while not (1<=N<=200000 and 0<=a and b<=10000):
        N,a,b=map(int,input().split())
    for i in range (1,N):
        B=(A[i-1]*a+b)%20090711
        A.append(B)
        A.sort()
        if len(A) % 2 == 0:
            A_number=A[int((i+1)/2)-1]
            sum_number=sum_number+A_number
        elif len(A) % 2 == 1:
            A_number=A[int((i)/ 2)]
            sum_number=sum_number+A_number
    print(sum_number%20090711)