The "Executing query" message is just a generic message since we can't tell exactly what phase of the connection is happening. So don't use that as a clue.
You probably don't have permissions.
Thank you Dan. I was able to figure out the problem.
The problem was due to security restrictions. After making the required changes in AWS security group, I was able to connect using Tableau.