Where do the large fines paid by banks mostly end up being used?

They go back into the kitty of the regulators, thus easing their financials. Most of the money is spent on fixing budget deficits or cuts, etc.

For very large fines, much of it is invested back into government securities.