Page 2 - NOT IN syntax, query hangs when run

select * 
FROM mediabarcodes 
WHERE NOT (
  ((media_type = 4 OR media_type = 5)
   AND (media_size = 15 OR media_size = 10)
   AND (sheets_per_media_cassette = 100 OR sheets_per_media_cassette = 20)
  ) OR (
   media_type = 3
   AND (media_size = 15 OR media_size = 1 OR media_size = 2)
   AND (sheets_per_media_cassette = 80 OR sheets_per_media_cassette = 20)
  ) OR (
   media_type = 1
   AND (media_size = 1 OR media_size = 2)
   AND sheets_per_media_cassette = 80)
);

select * 
FROM mediabarcodes 
WHERE NOT (
  (media_type in (4,5)
   AND media_size in (15,10)
   AND sheets_per_media_cassette in (100,20)
  ) OR (
   media_type = 3
   AND media_size in (15,1,2)
   AND sheets_per_media_cassette in (80,20)
  ) OR (
   media_type = 1
   AND media_size in (1,2)
   AND sheets_per_media_cassette = 80
  )
);