Amazon connect Queues using Terraform script

I am trying to use the following documentation to create Queues in a Amazon connect instance

resource "aws_connect_queue" "test" {
  instance_id           = "aaaaaaaa-bbbb-cccc-dddd-111111111111"
  name                  = "Example Name"
  description           = "Example Description"
  hours_of_operation_id = "12345678-1234-1234-1234-123456789012"

ResourceNotFoundException is thrown

So, as a work around, I had to import an existing queue into the state file and after that point, the I am able to use same code pasted above, to create the Queues.

Can someone let me know the cause for this behaviour?

Could you please show your real terraform code and the real error output?