Query bytea column using prefix

Assuming I have a table with a bytea column called data on a table called t, how can I:

1. Write a query that returns all rows which have a specific prefix on their data column.
2. Index the query.

I am using Postgresql 9.5.