It can be encoded in 80 bytes as follows: ASCII(IS010000000000000000000000S1118058599124123S21), EDF(.2.250.1.213.1.4.8 S3FIRST NAMETEST S5MS618-06-), ASCII(1985S713201S4), X12(LASTNAMETEST).
Note the large ASCII encoding parts which encodes every digit in 4 bits instead of the 5,33 bits of C40. The combination of dots and digits can be encoded in EDIFACT by 6 bits per character where C40 takes 10.66 bytes for every dot character.
Strange that the French government forces inefficient encoding.
Thanks again for clarifying and giving the reference. If the issue had been related to an algorithmic problem of the minimal encoding then I could have possibly been of help.
Best regards,
Alex