MOD = 998244353

def main():
    import sys
    input = sys.stdin.read().split()
    idx = 0
    N = int(input[idx])
    idx += 1
    Q = int(input[idx])
    idx += 1

    a = []
    b = []
    for _ in range(N):
        ai = int(input[idx])
        bi = int(input[idx + 1])
        a.append(ai)
        b.append(bi)
        idx += 2

    # Process each query naively (this will TLE for large cases)
    output = []
    for _ in range(Q):
        l = int(input[idx])
        r = int(input[idx + 1])
        p = int(input[idx + 2])
        x = int(input[idx + 3])
        idx += 4

        current = x
        for i in range(l, r):
            j = i ^ p
            ai = a[j]
            bi = b[j]
            current = (ai * current + bi) % MOD
        output.append(current)

    print('\n'.join(map(str, output)))

if __name__ == '__main__':
    main()