The U.S. budget deficit soared to its highest monthly level in more than five years amid a surge in Medicare costs and as interest on the federal debt continued to weigh on the nation's fiscal picture, the Treasury Department reported Wednesday.