Perl: Make tests pass against shared test data

[aslakhellesoy]

In #9 we introduced shared test data. The Perl implementation should be updated to:

• Run all tests in testdata/*.yml
• Update the implementations to make those tests pass