I believe Ruby test cases are also incorrect.

I'm having the same issue as previously reported with Ruby. All initial and fixed tests pass but all random tests fail. The expected output is equal to decoding the message twice.

decodes = "+$Os^(?Z5r@GA00F"
expected = "+$Ed^(zFSk@2BTSc"
 got = "+$U,^(Sr6h@zIVxD"`

encode(expected) #=> +$U,^(Sr6h@zIVxD == what we decoded our original input to
encode(got) #=> +$Os^(?Z5r@GA00F = our original input

decode(expected) #=> +$Cq^(rPN4@uieig
decode(got) #=> +$Ed^(zFSk@2BTSc == what we expected the original input to decode to