Types: T: int, H: int, W: int, initial_map: List[List[str]], input_sequence: str  
Ranges: 1 ≤ T ≤ 100, 1 ≤ H, W ≤ 100, initial_map[i][j] in {'.', '*', '#', '-', '^', 'v', '<', '>'}, input_sequence in {'U', 'D', 'L', 'R', 'S'}  
Addtl Info: None