The state budget showed a CZK 9.5 billion gap at the end of May, posting a deficit for the first time since the beginning of this year, while in April it showed a surplus of almost 27 billion, the Finance Ministry said on Monday.