각 테스트 케이스마다 주어진 자연수들의 합을 구하라.
첫 줄에 테스트 케이스 수 TTT. 다음 TTT줄 각각 111개 이상 100100100개 이하의 자연수(100001000010000 이하)가 공백으로 구분되어 있다.
각 테스트 케이스의 합을 한 줄에 하나씩 출력한다.