SELECT 
  category_id, 
  parent_id 
FROM 
  q_categories 
WHERE 
  parent_id IN(
    191, 418, 185, 13, 192, 402, 383, 493, 
    6, 50, 193, 77, 38, 494, 12, 194, 190, 
    184, 299, 199, 422, 202, 428
  )

Query time 0.00075

JSON explain

{
  "query_block": {
    "select_id": 1,
    "cost_info": {
      "query_cost": "134.53"
    },
    "table": {
      "table_name": "q_categories",
      "access_type": "ALL",
      "possible_keys": [
        "parent"
      ],
      "rows_examined_per_scan": 598,
      "rows_produced_per_join": 95,
      "filtered": "16.05",
      "cost_info": {
        "read_cost": "115.33",
        "eval_cost": "19.20",
        "prefix_cost": "134.53",
        "data_read_per_join": "253K"
      },
      "used_columns": [
        "category_id",
        "parent_id"
      ],
      "attached_condition": "(`portal`.`q_categories`.`parent_id` in (191,418,185,13,192,402,383,493,6,50,193,77,38,494,12,194,190,184,299,199,422,202,428))"
    }
  }
}

Result

category_id parent_id
543 190
551 190
7 6
13 12
14 13
40 38
51 50
78 77
185 184
191 190
382 299
384 383
418 191
423 422
15 13
41 38
50 12
68 50
79 77
159 6
186 184
192 190
383 299
402 383
419 191
431 299
493 422
38 13
42 38
77 50
80 77
168 6
187 184
193 190
385 299
494 422
512 383
43 38
44 13
81 77
84 50
95 12
184 6
189 184
194 190
387 299
560 383
82 77
83 38
195 190
292 6
378 184
388 299
555 12
561 383
196 190
360 6
389 299
411 184
582 12
562 383
401 299
197 190
406 6
465 184
604 12
198 190
412 299
425 6
536 184
199 190
421 299
438 6
558 184
200 190
422 299
445 6
201 190
519 6
550 299
552 299
202 190
596 6
367 6
203 190
554 299
204 190
557 299
619 6
206 190
559 299
386 190
618 299
420 190
424 190
428 190
429 190
556 190