We study computable embeddings for pairs of structures, i.e. for classes containing precisely two non-isomorphic structures. Surprisingly, even for some pairs of simple linear orders, computable embeddings induce a nontrivial degree structure. Our main result shows that {ωProposition (Greenberg and, independently, Kalimullin; see [13,14]). If K 0 ≤ c K 1 , then K 0 ≤ tc K 1 . The converse is not true.