I left my ice cream out, will it be okay to freeze again?

I got a new fridge today. I noticed now that I forgot to put my 2 quarts of ice cream away into the new one. They were out for several hours. I just put them in. Will they refreeze and be okay again? Or is it not good to eat and I should buy new ice cream now? It was more than six hours out on the counter.