Remove string check on binary parser

This removes the incorrect string check on the Binary parser. 

I have added a test case and refactored the parser tests to have better code reuse
I'm fine with both :p