The rule is that nothing may obscure the x-ray of laptop.
I have a laptop small enough that it fits in a bin with my shoes, without any overlap. It's very rare that this isn't accepted. I've encountered plenty of other made-up rules, but this doesn't seem to be an issue.