Deficit will test new leaders' post-partisan promises