We cannot determine Q's parity, except by fallible calculator. When you say Q is the same, you seem to be including "Q's parity is the same".
Hmm. Maybe this will help?
The parity of Q is already determined - Fermi and Neumann worked it out long ago and sealed it in a safe. You punch Q into the calculator and receive the answer "even". Omega appears, and asks you to consider the counterfactual where the calculator shows "odd". Omega offers to let factual you determine what is written on the sheet in the counterfactual world. No matter what is written down in either world, Fermi and Neumann's answer in the safe will remain the same.
Your factual-world observation of "even" on the calculator makes you think it very likely the counterfactual world is just the cases of the calculator being wrong. You would desire to have Omega write down "even" in the counterfactual world too.
But consider this situation:
The parity of Q is already determined - Fermi and Neumann worked it out long ago and sealed it in a safe. You punch Q into the calculator and receive the answer "odd". Omega appears, and asks you to consider the counterfactual where the calculator shows "even". Omega offers to let factual you determine what is written on the sheet in the counterfactual world. No matter what is written down in either world, Fermi and Neumann's answer in the safe will remain the same.
Your factual-world observation of "odd" on the calculator makes you think it very likely the counterfactual world is just the cases of the calculator being wrong. You would desire to have Omega write down "odd" in the counterfactual world too.
These situations are clearly the counterfactuals of each other - that is, when scenario 1 says "the counterfactual world" it is saying "scenario 2", and vice versa. The interpretations given in the second half of each contradict each other - the first scenario attempts to decide for the second scenario and gets it wrong; the second scenario attempts to decide for the first and gets it wrong. Whence this contradiction?
Yes, that would be a counterfactual. But NOT the counterfactual under consideration. The counterfactual under consideration was the calculator result being different but Q (both the number and the formula, and thus their parity) being the same. Unless Nesov was either deliberately misleading or completely failed his intention to clarify anything the comments linked to. If Q is the same formula is supposed to be clear in any way then everything about Q has to be the same. If the representation of Q in the formula was supposed be the same, but the actual value possibly counterfactually different then only answering that the formula is the same is obscuration, not clarification.
Consider the following thought experiment ("Counterfactual Calculation"):
Should you write "even" on the counterfactual test sheet, given that you're 99% sure that the answer is "even"?
This thought experiment contrasts "logical knowledge" (the usual kind) and "observational knowledge" (what you get when you look at a calculator display). The kind of knowledge you obtain by observing things is not like the kind of knowledge you obtain by thinking yourself. What is the difference (if there actually is a difference)? Why does observational knowledge work in your own possible worlds, but not in counterfactuals? How much of logical knowledge is like observational knowledge, and what are the conditions of its applicability? Can things that we consider "logical knowledge" fail to apply to some counterfactuals?
(Updateless analysis would say "observational knowledge is not knowledge" or that it's knowledge only in the sense that you should bet a certain way. This doesn't analyze the intuition of knowing the result after looking at a calculator display. There is a very salient sense in which the result becomes known, and the purpose of this thought experiment is to explore some of counterintuitive properties of such knowledge.)