Shell integration: Explore using relative link cwd depending on what the cwd was for that output block

[Tyriar]

Parent issue #133084

Blocked on:

• Shell integration: Implement enhanced command tracking #139406

If we know what the cwd was for each prompt/output block, we can now be smarter about which cwd to resolve links relatively to. For example, print some relative link then cd into some other directory, the link should use the past working directory that was active when it was printed.