MOD = 998244353

def main():
    import sys
    input = sys.stdin.read
    data = input().split()
    ptr = 0
    n = int(data[ptr])
    ptr += 1
    p = list(map(int, data[ptr:ptr + n]))
    ptr += n
    q = int(data[ptr])
    ptr += 1
    results = []
    for _ in range(q):
        a = int(data[ptr])
        b = int(data[ptr + 1])
        k = int(data[ptr + 2])
        ptr += 3
        a -= 1  # convert to 0-based
        sub = p[a:b]
        m = len(sub)
        if k > m or k == 0:
            results.append(0)
            continue
        dp = [0] * (k + 1)
        dp[0] = 1
        for x in sub:
            # Iterate from k down to 1
            for j in range(min(k, len(dp)-1), 0, -1):
                dp[j] = (dp[j] + x * dp[j-1]) % MOD
        results.append(dp[k] % MOD)
    
    sys.stdout.write('\n'.join(map(str, results)) + '\n')

if __name__ == '__main__':
    main()