로보토피아

두 종류 로봇의 팔과 다리 수, 그리고 그룹 전체의 팔과 다리 합이 주어질 때 각 종류의 양의 개수를 구하고, 답이 없거나 여러 개면 ?를 출력한다.

보통4수학완전 탐색아직 제출이 없습니다시간 제한2초메모리 제한512 MB

문제

로보토피아에서는 로봇이 함께 일하며 마을을 돌본다. 로봇은 종류마다 팔 개수와 다리 개수가 다르다. 낮에는 작업을 나누려고 로봇을 그룹으로 묶고, 밤에는 각 그룹에 어떤 종류의 로봇이 몇 대씩 있는지 세는 일이 당신 몫이다. 로봇은 잠시도 가만히 있지 않아서 한 대씩 세기가 어렵다. 여러 번 애쓴 끝에 그룹 전체의 다리 개수와 팔 개수만 겨우 알아냈다.

각 그룹은 서로 다른 두 종류의 로봇으로만 이루어지고, 두 종류가 각각 한 대 이상 들어 있다. 두 종류의 로봇 한 대에 다리와 팔이 각각 몇 개 있는지도 안다. 관찰한 다리 총합과 팔 총합으로 각 종류의 로봇이 몇 대인지 알아내라.

입력

첫 줄에 테스트 케이스의 개수 nn (1n1001 \le n \le 100)이 주어진다. 이어지는 nn개의 줄에 테스트 케이스가 한 줄씩 주어진다. 각 줄에는 정수 여섯 개 l1l_1 a1a_1 l2l_2 a2a_2 ltl_t ata_t가 공백으로 구분되어 있다. l1l_1a1a_1은 첫째 종류 로봇 한 대의 다리 개수와 팔 개수이고, l2l_2a2a_2는 둘째 종류 로봇 한 대의 다리 개수와 팔 개수이다. ltl_tata_t는 그룹에서 관찰한 다리와 팔의 총합이다. 모든 값은 11 이상 1000010000 이하이다.

출력

각 테스트 케이스마다 한 줄에 두 종류의 로봇 대수를 공백으로 구분해 출력한다. 첫째 종류의 대수를 먼저 쓴다. 두 대수는 모두 양의 정수여야 하므로, 어느 한쪽이 00이 되는 답은 인정되지 않는다.

조건을 만족하는 답이 하나도 없거나 둘 이상 있으면 그 줄에는 물음표 하나 ?만 출력한다.