Move generally useful MessageTemplate type and InterpolateString function to
decoders.py for better visibility.
Fixup LoglineInput test for new decoder usage.