Overhaul and abstract some of MegaDeques tests.  Passes 115 tests on my laptop.