Made binary queue store working

closes #4244