SELECT 
  category_id, 
  parent_id 
FROM 
  q_categories 
WHERE 
  parent_id IN(
    301, 191, 362, 7, 590, 169, 413, 470, 446, 
    14, 51, 396, 439, 368, 134, 423, 2, 185, 
    130, 145, 382, 545, 139, 249, 564, 384, 
    246, 13, 146, 135, 402, 383, 131, 159, 
    6, 170, 100, 50, 427, 419, 591, 431, 140, 
    193, 147, 252, 366, 12, 136, 516, 132, 
    364, 454, 385, 10, 168, 91, 194, 44, 84, 
    400, 11, 133, 137, 560, 190, 142, 253, 
    387, 189, 184, 555, 523, 164, 138, 207, 
    378, 196, 361, 565, 458, 248, 144, 389, 
    582, 197, 299, 604, 549, 401, 465, 245, 
    198, 412, 395, 167, 425, 405, 199, 438, 
    432, 421, 544, 445, 422, 201, 179, 578, 
    202, 589, 203, 181, 367, 183, 386, 420, 
    424, 469, 513, 428, 429, 529
  )

Query time 0.00128

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": 427,
      "filtered": "71.40",
      "cost_info": {
        "read_cost": "49.13",
        "eval_cost": "85.40",
        "prefix_cost": "134.53",
        "data_read_per_join": "1M"
      },
      "used_columns": [
        "category_id",
        "parent_id"
      ],
      "attached_condition": "(`portal`.`q_categories`.`parent_id` in (301,191,362,7,590,169,413,470,446,14,51,396,439,368,134,423,2,185,130,145,382,545,139,249,564,384,246,13,146,135,402,383,131,159,6,170,100,50,427,419,591,431,140,193,147,252,366,12,136,516,132,364,454,385,10,168,91,194,44,84,400,11,133,137,560,190,142,253,387,189,184,555,523,164,138,207,378,196,361,565,458,248,144,389,582,197,299,604,549,401,465,245,198,412,395,167,425,405,199,438,432,421,544,445,422,201,179,578,202,589,203,181,367,183,386,420,424,469,513,428,429,529))"
    }
  }
}

Result

category_id parent_id
437 412
543 190
551 190
3 2
7 6
13 12
14 13
45 44
51 50
52 51
85 84
93 91
101 100
130 11
134 10
139 138
145 144
148 147
160 159
169 168
185 184
191 190
208 207
246 245
249 248
250 249
362 361
368 367
382 299
384 383
396 395
413 412
418 191
423 422
426 425
439 438
440 439
446 445
447 446
455 454
466 465
470 469
471 470
514 513
524 523
545 544
564 555
576 401
586 135
590 589
15 13
46 44
50 12
53 51
61 7
68 50
92 91
100 144
106 100
131 11
135 10
140 138
146 144
149 147
159 6
161 159
170 168
186 184
192 190
217 207
247 245
251 249
257 248
363 361
369 367
383 299
397 395
402 383
414 412
419 191
427 425
431 299
442 439
443 438
448 446
467 465
472 470
493 422
515 513
525 523
546 544
591 589
10 2
16 14
38 13
47 44
54 51
77 50
87 84
91 604
94 91
113 100
132 11
136 10
141 138
147 7
150 147
162 159
168 6
171 168
187 184
193 190
218 207
252 249
273 248
364 361
366 144
370 367
385 299
398 395
415 412
449 446
454 438
468 465
473 470
494 422
512 383
516 513
526 523
547 544
592 589
11 2
17 14
44 13
48 44
55 51
84 50
88 84
95 12
99 91
117 100
133 11
137 10
142 138
151 147
163 159
172 168
184 6
189 184
194 190
219 207
253 249
278 248
365 361
371 367
387 299
399 395
400 144
416 412
450 446
460 438
474 470
517 513
527 523
548 544
560 383
593 589
605 604
18 14
49 44
56 51
89 84
124 100
138 2
143 138
152 147
164 159
173 168
195 190
220 207
254 249
292 6
302 248
372 367
378 184
388 299
391 361
403 458
417 412
451 446
475 470
476 438
489 253
523 11
555 12
561 383
594 589
607 604
19 14
57 51
90 84
144 2
153 147
165 159
174 168
196 190
221 207
255 249
360 6
361 248
373 367
389 299
392 361
411 184
452 446
457 100
458 144
479 438
532 253
582 12
562 383
565 412
600 44
615 469
616 589
20 14
58 51
401 299
154 147
166 159
175 168
197 190
205 84
222 207
245 2
256 249
374 367
393 248
406 6
453 446
465 184
549 144
583 100
587 438
604 12
21 14
59 51
155 147
167 159
176 168
198 190
223 207
271 249
395 248
405 2
412 299
425 6
482 446
536 184
585 144
601 84
22 14
60 51
156 147
177 168
199 190
224 207
421 299
432 2
433 249
438 6
495 159
544 248
558 184
23 14
66 51
157 147
200 190
225 207
422 299
434 249
445 6
563 159
566 248
577 578
24 14
158 147
179 168
201 190
226 207
459 249
519 6
550 299
569 248
570 159
578 2
613 51
552 299
25 14
180 168
202 190
233 207
584 147
589 2
596 6
598 248
367 6
26 14
181 168
203 190
234 207
484 249
554 299
617 2
27 14
182 168
204 190
241 207
533 249
557 299
619 6
28 14
183 168
206 190
242 207
535 249
559 299
36 14
188 168
243 207
386 190
579 249
618 299
244 168
379 207
420 190
595 249
424 190
469 207
481 168
428 190
513 207
518 168
429 190
521 168
580 207
522 168
556 190
614 207
529 168
531 168