The First Minister said he could not ‘fathom’ how Labour lived with itself after making billions in cuts to the benefits budget.