X Factor runners-up G4 have signed a £1m (€1.4m) record deal following a bidding war for the classical group.