Why did the national debt still go up under Clinton?

The surplus was a myth. He borrowed from trust funds and the like which is still money owed and thus a deficit.