I bet queries take minutes.
It’s all about logical I/O operations which, for an indexed read, would only be a handful regardless of size as it’s operating on a btree: https://en.m.wikipedia.org/wiki/B-tree
Now creating that index from scratch might take a while though…
https://dev.mysql.com/doc/refman/8.0/en/innodb-online-ddl-op...
People still think it's a toy to this day and they've struggled to shake that perception.