In addition to having them actually test things, have them write some bug reports.
I can tell you that as a software developer, the bane of my existence is QA people who don't provide any useful information in their bug reports. Even if someone can find every bug in the universe, they're useless if they can't tell me how they did it!
Finding the bugs is only part of the story. What's equally (if not more) important is the fact that they can effectively communicate the problems to the development team so that they can be reproduced and fixed.
A poorly written bug report can waste a lot of a developer's time just trying to figure out what the bug is before they can even begin to work on fixing it. It's these poorly written bug reports that usually make the dev teams cry rather than the act of finding bugs.
At a minimum, here's what I need as a developer to effectively do my job:
1) Software version (and build number) where the bug occurred
2) Description of the bug
3) Detailed list of steps to reproduce the bug
Bad QA people won't even provide #3 or will give you such vague information that it's not at all helpful and sometimes it's so bad that you don't even know what the hell they're talking about. You almost always wind up talking to a bad QA person several times before you can even start working on the bug.
Good QA people will provide adequate information so that the developer can reproduce the bug without having to even talk to the person who filed the bug report.
Great QA people will go the extra mile and try to really nail down the bug for you by trying alternate paths to the bug until they come to a very specific cause of it.
Completely contrived example to show my point
Let's say I have a print feature in an application. There are multiple ways to get to the print feature (File -> print, button on the toolbar, etc).
There's a crash that happens when printing more than 9 pages of a specific document foo.txt but it only crashes when using the Print icon on the toolbar.
Bad QA bug report: Application crashes when printing a document.
Good QA bug report: Application crashes when printing foo.txt from the Print icon on the toolbar (and foo.txt is attached to the bug report). Printing other documents does not cause the crash.
Great QA bug report: Application crashes when printing foo.txt from the Print icon on the toolbar (and foo.txt is attached to the bug report). Printing other documents does not cause the crash. Also found that printing from the File menu does not cause the crash and crash doesn't happen if I only print the first 9 pages of the document.