[Tests] Add query test for || with different mimetypes
[AD] Only do partial fallbacks on AndAlso conditions