Use default Deque capacity and tweak tests

The capacity for Deque needs to be x^2, otherwise things (obviously) do not work.
Using the default value 16 seems quite reasonable and works fine. So remove my
failed attempt to be clever! (which does not work)