```python
def remove_tuple(test_tup):
    """
    Removes duplicate elements from a tuple while preserving the order of the first appearance.
    
    Args:
        test_tup: The input tuple.
        
    Returns:
        A new tuple with duplicate elements removed.
    """
    # In Python 3.7+, dict.fromkeys preserves insertion order.
    # This is a concise way to get unique elements while maintaining order.
    # For older Python versions, a more explicit loop would be needed to guarantee order.
    return tuple(dict.fromkeys(test_tup))

```