Simulations and observational tests of primordial magnetic fields from Cosmic Microwave Background constraints