Bad Qubits — Learn Quantum by Doing

Multiple choice

The lesson's standard (textbook) decomposition of a Toffoli (CCX) on three clean qubits into one- and two-qubit gates uses how many T-type gates and CNOTs?

3 T gates and 3 CNOTs
1 T gate and 2 CNOTs
0 T gates and 6 CNOTs (Clifford-only)
7 T gates (T and Tdg) and 6 CNOTs