The past tense of have a clue is had a clue.
The third-person singular simple present indicative form of have a clue is has a clue.
The present participle of have a clue is having a clue.
The past participle of have a clue is had a clue.