# Author: Christian Lim
# Date: July 14, 2025

def main():
    import sys
    input = sys.stdin.readline
    test_count = int(input())
    for _ in range(test_count):
        adder_count, multiplier_count, minutes = map(int, input().split())
        past_row = [0] * (minutes + 1)
        next_row = [0] * (minutes + 1)
        for __ in range(adder_count):
            cost, gain = map(int, input().split())
            next_row[:] = past_row
            for budget in range(cost, minutes + 1):
                val = gain + past_row[budget - cost]
                if val > next_row[budget]:
                    next_row[budget] = val
            past_row, next_row = next_row, past_row
        for __ in range(multiplier_count):
            cost, gain = map(int, input().split())
            next_row[:] = past_row
            for budget in range(cost, minutes + 1):
                val = gain * past_row[budget - cost]
                if val > next_row[budget]:
                    next_row[budget] = val
            past_row, next_row = next_row, past_row
        print(past_row[minutes])

if __name__ == "__main__":
    main()