Senate starts session with surprise leadership shakeup