SELECT 
  video_id, 
  product_id 
FROM 
  cscart_ab__video_gallery 
WHERE 
  product_id IN (
    10516, 10517, 10518, 10519, 10520, 10521, 
    10641, 10640, 10639, 10638, 10637, 
    10636, 10635, 10634, 10633, 10632, 
    10631, 10630, 10629, 10628
  ) 
  AND status = "A" 
  AND storefront_id IN (1, 0)

Query time 0.00035

JSON explain

{
  "query_block": {
    "select_id": 1,
    "table": {
      "table_name": "cscart_ab__video_gallery",
      "access_type": "ALL",
      "possible_keys": ["status", "product_id"],
      "rows": 77,
      "filtered": 25.97402573,
      "attached_condition": "cscart_ab__video_gallery.product_id in (10516,10517,10518,10519,10520,10521,10641,10640,10639,10638,10637,10636,10635,10634,10633,10632,10631,10630,10629,10628) and cscart_ab__video_gallery.`status` = 'A' and cscart_ab__video_gallery.storefront_id in (1,0)"
    }
  }
}

Result

video_id product_id
106 10519
107 10521
108 10516
109 10518
110 10520
111 10517