def compute_best_test_losses(data, k, total_queries):
    """
    Given full data from a completed nas algorithm,
    output the test error of the best architecture 
    after every multiple of k
    """
    results = []
    for query in range(k, total_queries + k, k):
        test_losses = [d[-1] for d in data[:query]]
        best_test_loss = sorted(test_losses)[0]
        results.append((query, best_test_loss))

    return results