Move message formatting into Cli where it really belongs.

Introduce formatting tests and inject clock to support them.
Refactor clock handling and introduce a stopped clock.
Add usage to CLI.
Better comment in test.