def inicializalas_racshalo(sorok, oszlopok):
    return [[i * oszlopok + j + 1 for j in range(oszlopok)] for i in range(sorok)]

def min_lepesek_megkereses(racshalo, kezdo, veg):
    latogatott = set()
    sor = [(kezdo, 0)]

    while sor:
        aktualis, lepesek = sor.pop(0)
        if aktualis == veg:
            return lepesek

        if aktualis not in latogatott:
            latogatott.add(aktualis)

            sor_idx, oszlop_idx = divmod(aktualis - 1, len(racshalo[0]))

            # Szomszédok hozzáadása a sorban és oszlopban
            szomszedok = [(sor_idx - 1, oszlop_idx), (sor_idx + 1, oszlop_idx), (sor_idx, oszlop_idx - 1), (sor_idx, oszlop_idx + 1)]
            for r, c in szomszedok:
                if 0 <= r < len(racshalo) and 0 <= c < len(racshalo[0]):
                    sor.append((racshalo[r][c], lepesek + 1))

    return -1  # Nem sikerült eljutni a célponthoz

def main():
    sorok, oszlopok, elenk_szam = map(int, input().split())
    racshalo = inicializalas_racshalo(sorok, oszlopok)
    
    for _ in range(elenk_szam):
        elenk_kezdo, elenk_veg = map(int, input().split())
        min_lepesek = min_lepesek_megkereses(racshalo, elenk_kezdo, elenk_veg)
        print(min_lepesek)

main()