Add tests for patience LCS

Test only the shortcuts for now