delete all emails that are neither in the inbox nor sent items gmail

When trying to to search for such emails so I can delete them, I've tried

-in:inbox -in:sent

and also

-in:inbox -from:me

These queries look to be right from what I've read online, but they both return the same strange list of about 20 emails that seem to have nothing in common, when there should be thousands that match these criteria.