Relaxation of Josephson qubits due to strong coupling to two-level systems