def extract_query_string_parameters(event):
    """
    Returns the query string parameters from the request

    The format is: a sequence of two-element tuples (name, value)

    Supports regular and multivalue querystringparameters
    :param event:
    :return:
    """
    query_string_params = event.get("queryStringParameters", {})
    multi_query_string_params = event.get("multiValueQueryStringParameters", {})
    for qsp in query_string_params.keys():
        if qsp not in multi_query_string_params:
            multi_query_string_params[qsp] = [query_string_params[qsp]]

    result = []
    for name, value_list in multi_query_string_params.items():
        for value in value_list:
            result.append((name, value))
    return result