from collections import defaultdict

def calculate_average_distance(western_connections, eastern_connections):
    total_distance = 0
    total_pairs = 0
    
    for i in range(len(western_connections)):
        for j in range(i + 1, len(western_connections)):
            total_distance += abs(western_connections[i] - western_connections[j])
            total_pairs += 1
    
    for i in range(len(eastern_connections)):
        for j in range(i + 1, len(eastern_connections)):
            total_distance += abs(eastern_connections[i] - eastern_connections[j])
            total_pairs += 1
    
    return total_distance / total_pairs

def solve_test_case(western_stations, eastern_stations, options):
    western_connections = list(map(int, input().split()))
    eastern_connections = list(map(int, input().split()))
    
    results = []
    
    for option in options:
        western_station, eastern_station = option
        
        # Update connections
        western_connections.append(western_station)
        eastern_connections.append(eastern_station)
        
        # Calculate average distance
        average_distance = calculate_average_distance(western_connections, eastern_connections)
        results.append(average_distance)
        
        # Remove added connection
        western_connections.pop()
        eastern_connections.pop()
        
    return results

# Read input
num_test_cases = int(input())

for i in range(num_test_cases):
    western_stations, eastern_stations, num_options = map(int, input().split())
    options = [list(map(int, input().split())) for j in range(num_options)]
    
    # Solve test case
    results = solve_test_case(western_stations, eastern_stations, options)
    
    # Print results
    print(f"Case #{i+1}: {' '.join(str(result) for result in results)}")