Cleaning loose geometric tiles

[True North]

Hello
I am attempting to restore a Victorian tiled floor myself, lack of funds demands that.

Have seen a number of threads talking about cleaning tiles when fixed, but how do I clean a large number of tiles that were loose when the carpet was lifted. There's a mixture of adhesive, grout, glue and grime. There's approx a bucket full.

Any help greatly appreciated.
Thanks.