Mysterious PC Glitch

My PC started glitching out like this and I don't know how to find the cause.

Columns of red lines dominate the screen, and certain characters aren't being displayed during startup. This happens with every operating system and every monitor. I can only get into the OS in recovery mode.

Did my CPU get fried? My motherboard? GPU? Corrupted BIOS? How can I find out?

https://youtu.be/0Yi-5puU7B8