Goal:
  
  A : Type
  P : A → A → Type
  Q : A → Type
  hd : A
  tl : list A
  hd' : A
  p : P hd hd'
  X : Q hd
  X0 : All Q tl
  ============================
   (P hd hd' × Q hd)


DEBUG:Going to execute:
<Coq.Init.Tauto.is_conj> flags X1; elim id; do 2 intro